weixin_50560109的博客

#define INFINITY 10000 #include #include #include <stdlib.h> using namespace std; enum graphType{undigraph, digraph, undinetwork, dinetwork}; template struct EdgeType { T head, tail; int cost; }; template class MGraph { int vexnum, edgenum; //顶点数