一、题目
如果某个有向图的邻接表中第 i 条单链表为空，则第 i 个顶点的出度为零。（ ）
- 正确
- 错误
二、答案
- 正确
2.1 什么是出度、入度？
- 有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以互相到达。
- 顶点的度是指和该顶点相连的边的条数。
- 特别是对于有向图来说，顶点的出边条数称为该顶点的出度，顶点的入边条数称为该顶点的入度
2.2 怎么把图转成邻接列表表示法？
1、图中每个顶点用一维数组（注：也可以用字典等存储）存储，另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。
2、图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表。
[
](https://blog.csdn.net/jnu_simba/article/details/8866844)
2.3 邻接表中某个单链表为空，表示什么？
表示这个链表没有指向外部的节点，即出度为空。如上图中的 V3.
若有收获，就点个赞吧
0 人点赞
