图的基本概念；图的存储表示：邻接矩阵、邻接表

最新推荐文章于 2022-04-30 23:07:40 发布

一叶呼呼

最新推荐文章于 2022-04-30 23:07:40 发布

阅读量588

点赞数

本文链接：https://blog.csdn.net/canyanruxue/article/details/78453727

版权

无向图边(vi,vj)
有向图弧

有向完全图和无向完全图

有向图最多有n(n-1)条边,且有n(n-1)条边的有向图为有向完全图。
无向图最多有n(n-1)/2条边,且有n(n-1)/2条边的有向图为无向完全图。

邻接矩阵（数组存储）

无权：0、1
带权：权值，无限符号
对于有向图，顶点Vi的出度是邻接矩阵第i行之和，入度是第i列之和。

邻接表（链表存储）

#define MAX_VERTEX_NUM 20
typedef struct ArcNode{
    int adjvex;
    struct ArcNode *nextarc;
    InfoType *info;
}ArcNode;
typedef struct VNode{
    VertexType data;
    ArcNode *firstarc;
}VNode , AdjList[MAX_VERTEX_NUM];

typedef struct{
    AdjList vertices;
    int vexnum,arcnum;
    int kind;
}ALGraph;