【数据结构】邻接矩阵法

邻接矩阵（不带权）：

#define MaxVertexNum 100 //顶点的最大数目
typedef struct{

    char Vex[MaxVertexNum]; //顶点表,存放下标、复杂信息
    int Edge[MaxVertexNum][MaxVertexNum]; //邻接矩阵,边,存放0\1
    int vexnum,arcnum; //图的当前顶点数和边\弧数

}MGraph;

顶点用一维数组Vex表示，其中可存放较为复杂的信息（如下标），边表用二维数组Edge表示，存放边的信息（两顶点之间有直接相连的边为1，否则为0）。

 如何求顶点的入度 、出度？

对于无向图 

第 i 个节点的度：该结点所在行\列的非0元素个数

对于有向图 

第i个节点的入度： 第 i 行的非0元素个数

第i个节点的出度： 第 i 列的非0元素个数

第i个节点的度：第i行+第i列的的非0元素个数

邻接矩阵（带权图） 

 对于带权图，两顶点之间如果不直接相连，则用 ∞ 表示。

邻接矩阵的非0元素数值用边的权表示。

 总结

 邻接矩阵法的性质

 以上图片来自王道数据结构