graph.h

应用斐波纳契堆和邻接表改进单源最短路径算法

//////////////////////////////////////////////////////////////////////////////////////
#include<iostream.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#include<iomanip.h>
#include"List.h"
#include"Fibhead.h"
//////////////////////////////////////////////////////////////////////////////////////

////////////////////////////////////////////////////////////////////////////////////
class Graph{
private:
	List<Node> *HeadNodes;
	int dist[nmax];
	Boolean s[nmax];
	int n;
public:
	int path[nmax];
	Graph(const int vertices=7):n(vertices){
	HeadNodes=new List<Node>[n];
	};
	void Insert(const int u,const int v,const int length);
	void ShortestPath(const int n,const int v);
    ~Graph(){delete []HeadNodes;};
};
/////////////////////////////////////////////////////////////////////////////////////