图的二维数组表示——司

图的二维数组表示
思路：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{
     //定义边结构体
	int v1; 
	int v2;
	int weight; //权重
}Edge;
RG Init_Graph(RG &R, int GNodenum){
     //初始化图
	R = (