〓 angrad专栏 〓

/* *1.此程序为邻接矩阵表示图,包括构造有向图、有向网、无向图、无向网， *其中只有有向图中包含边(弧)相关信息info，若需要，可修改构造其它图的代码。 *2.在不是边稀疏(e #define NO 0 #define ERROR -1 #define MAX_VERTEX_NUM 20 typedef enum { DG = 1,//有向图 DN,//有向网 UDG,//无向图 UDN,//无向网 }GraphKind; typedef

/* * Prim最小生成树C代码,时间复杂度O(n*n),适用于边稠密图 */ #include #define INFINITY 2147483647 //最大值 #define MAX_VERTEX_NUM 20 //最大顶点个数 #define ERROR -1 typedef int VRType; typedef int VertexType;//顶点名称类型 typedef struct { VRType adj; //VRType是