邻接矩阵(不带权):
#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个节点的出度