图地最小生成树和最短路径.docVIP

标准文档 实用文案 采用图的邻接矩阵方式查找图的最小生成树和最短路径的完整程序代码： #include iostream #include vector #include set #include map #include string #include functional #include numeric #include algorithm #include math.h using namespace std; #define MAXNUM 26 #define MAXVALUE 32767 //矩?阵¨?领￠¨?接¨?图a?的ì?定?§义°? typedef struct { char Vertex[MAXNUM]; //vertex int Edges[MAXNUM][MAXNUM]; //edge int Istrave[MAXNUM]; //flag int Vertex_num; //number of vertex int Edges_num; //number of edges int Glaphtype; //0:no direction; 1:direc