graphlib.h

floyd算法 数据结构 求最短路径

struct RowColWeight
{
	int row;
	int col;
	int weight;
};

//建立图G，所建立的图G有n个顶点V[0]……V[n-1]，有e条边E[0]...E[e-1]
void CreatGraph(AdjMWGraph &G,Datatype V[],int n,RowColWeight E[],int e)
{
	for(int i=0;i<n;i++) G.InsertVertex(V[i]);
	for(int k=0;k<e;k++)G.InsertEdge(E[k].row,E[k].col,E[k].weight);
}

void Printchar(char item)
{
	cout<<"  "<<item<<" ";
}