/*
graph_alg.h
Pedro Flynn - pflynn@microsoftsucks.org
*/

#ifndef GRAPH_ALG_H
#define GRAPH_ALG_H

#include "graph.h"
#include <values.h>

typedef struct MSTVertex_ {
	void* data;
	VertexColor color;
	double key;
	double weight;
	struct MSTVertex_* parent;
	} MSTVertex;

typedef struct PathVertex_ {
	void* data;
	VertexColor color;
	double d;
	double weight;
	struct PathVertex_* parent;
	} PathVertex;

int graph_ins_weight_edge(Graph* graph,const PathVertex* v1,const PathVertex* v2,double weight);
List* graph_mst(Graph* graph,MSTVertex* start);	
List* graph_dijkstra(Graph* graph,const PathVertex* start);
#endif