图的二维数组表示——司
图的二维数组表示思路:n个顶点就需要n的平方的数组来表示,数组里面的值代表了这两条边的权重;啥都不说了直接上代码:#include<iostream>#include <stdio.h>#define max 5typedef struct RGraph{ //定义结点结构体 int GNode; //点的个数 int Edge; // 边的个数 int vertext[max][max];}RGraph,*RG;typedef struct Edge{ //定
原创
2020-07-08 21:00:38 ·
1005 阅读 ·
0 评论