File: graph_generate_data.c

package info (click to toggle)
gplanarity 17906-7
  • links: PTS, VCS
  • area: main
  • in suites: bullseye, buster, sid
  • size: 732 kB
  • sloc: ansic: 8,776; makefile: 131; perl: 17; sed: 2
file content (106 lines) | stat: -rw-r--r-- 2,304 bytes parent folder | download | duplicates (7)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
/*
 *
 *  gPlanarity: 
 *     The geeky little puzzle game with a big noodly crunch!
 *    
 *     gPlanarity copyright (C) 2005 Monty <monty@xiph.org>
 *     Original Flash game by John Tantalo <john.tantalo@case.edu>
 *     Original game concept by Mary Radcliffe
 *
 *  gPlanarity is free software; you can redistribute it and/or modify
 *  it under the terms of the GNU General Public License as published by
 *  the Free Software Foundation; either version 2, or (at your option)
 *  any later version.
 *   
 *  gPlanarity is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 *  GNU General Public License for more details.
 *   
 *  You should have received a copy of the GNU General Public License
 *  along with Postfish; see the file COPYING.  If not, write to the
 *  Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
 *
 * 
 */

#include <stdlib.h>
#include <string.h>

#include "graph.h"
#include "graph_generate.h"

typedef struct d_vertex{
  int x;
  int y;
} d_vertex;

typedef struct d_edge{
  int a;
  int b;
} d_edge;

typedef struct d_level{
  int obj;
  int less;
  d_vertex *v;
  d_edge *e;
} d_level;  

static d_vertex v_level1[] = {
  {400,30},  {143,216},  {241,518},  {559,518},  {657,216},
  {282,138}, {210,362},  {400,500},  {590,362},  {518,138},
  {-1,-1},
};

static d_edge e_level1[] = {
  {0,5},  {5,1},  {0,2},  {0,3},  {0,9},  {9,4},  {1,6},  {6,2},
  {1,3},  {1,4},  {2,7},  {7,3},  {2,4},  {3,8},  {8,4},{-1,-1},
};

static d_level leveldata[] = {
  {1,0,v_level1,e_level1}



};

void generate_data(graph *g, int order){
  int i;
  d_level *l = leveldata+order;
  vertex *vlist;
  vertex **flat;

  // scan for number of verticies
  i=0;
  while(l->v[i].x != -1)i++;
  vlist=new_board(g, i);
  flat = alloca(i*sizeof(*flat));

  // build graph from data 
  // add verticies
  {
    vertex *v=vlist;
    i=0;
    while(v){
      v->x = l->v[i].x;
      v->y = l->v[i].y;
      flat[i++]=v;
      v=v->next;
    }
  }
  
  // add edges
  {
    int i=0;
    while(l->e[i].a != -1){
      add_edge(g,flat[l->e[i].a],flat[l->e[i].b]);
      i++;
    }
  }

  g->objective = l->obj;
  g->objective_lessthan = l->less;

}