graph.c

#include "graph.h"

void init_vertex_random(struct vertex* v)
{
	int i;

	for(i=0; i<MAX_VERTEX; i++) 
	{
		v[i].x = drand48();
		v[i].y = drand48();

		v[i].level = i;
	}
}

void init_edge_random(struct edge* e)
{
	int i;

	for(i=0; i<MAX_EDGE; i++)
	{
		e[i].n1 = random() % MAX_VERTEX;
		do { e[i].n2 = random() % MAX_VERTEX; }
		while( e[i].n1 == e[i].n2);
		e[i].column = i;
	}

}

void init_graph_random(struct graph* g)
{
	struct timeval tv;
	int i,j;	

	gettimeofday(&tv, NULL);
	srand(tv.tv_usec);	
	//srand(23212);

	init_vertex_random(g->v);
	init_edge_random(g->e);


	for(i=0; i<MAX_VERTEX; i++)
		for(j=0; j<MAX_EDGE; j++)
			g->grid[i][j] = 0;


	tripode_select(g);	
}

int main()
{
	struct graph g;

	init_graph_random(&g);
	// print_cls(&g, 100, 180);
	//compact(&g);

	make_sp(&g);
	// debug_tree(&g);


	remove_cross(&g);
	compact(&g);
	set_centres(&g);
	print_cls(&g, 50, 250);


	// print_graph(&g);
	return 0;
}