有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点 i

[单选题]

有向图用邻接表表示后，顶点 i 的出度等于邻接表中顶点 i 后链表的长度。 ( )

查看正确选项

牛客218196695号

邻接表法中，图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数不定，所以用单链表存储，无向图称为顶点vi的边表，有向图称为顶点vi作为弧尾的出边表。

发表于 2020-04-27 16:24:25 回复(0)

AlexNeverStop

OMG这也冷

发表于 2017-07-13 17:10:41 回复(0)

提交观点

问题信息

图

上传者：zsw3

难度：

2条回答 84收藏 1408浏览

扫一扫，把题目装进口袋