浙江大学数据结构（小白—邻接矩阵表示图结点的结构）

小白专场：如何建立图？

用邻接矩阵表示

G[i][j]=

1. 1(若<vi,vj>是G中的边)
2. 0(Otherwise)

typedef struct GNode* PtrToNode;
{
int Nv;  // 顶点数
int Ne;  // 边数
int G[MaxVertex][MaxVertex];
DataType Data[MaxVertex];  // 存放节点数据
};
typedef PtrToGNode MGraph;