目录
一、邻接矩阵
1. 表示方法
- 用一维数组存储图中顶点,用布尔矩阵表示顶点之间的关系
- 用 A[i][j]=1,表示i到j有边或弧且i≠j;
- 用 A[i][j]=0,表示其它情况。
2. 无向图的邻接矩阵表示
3. 有向图的邻接矩阵表示
4. 网的邻接矩阵表示
二、邻接表
1. 表示方法
- 图中每个顶点建立一个单链表,第i个单链表的结点表示依附于顶点vi的边(在有向图是以vi为弧尾的弧);
- 图中顶点元素用结构数组表示;
(1)头结点:以结构数组存储
- data:存储顶点名称和其他相关信息;
- firstarc:指向链表中第一个结点;
(2)表结点:以链表存储
- adjvex:指示与vi邻接的顶点在图中位置
- nextarc:指示下一条边或弧的结点
- info:存储和边或弧有关的信息
2. 无向图的邻接表表示法
3. 有向图的邻接表表示法
4. 网的邻接表表示法
三、练习题
请画出下图的邻接矩阵和邻接表
【解析】