司豆豆的博客

图的二维数组表示 思路：n个顶点就需要n的平方的数组来表示，数组里面的值代表了这两条边的权重；啥都不说了直接上代码： #include<iostream> #include <stdio.h> #define max 5 typedef struct RGraph{ //定义结点结构体 int GNode; //点的个数 int Edge; // 边的个数 int vertext[max][max]; }RGraph,*RG; typedef struct Edge{ //定