一个有向图的邻接表和逆邻接表中表结点的个数一定相等。（）

[单选题]

天尊墨宇

选A
首先要明确建立“逆邻接表”的作用是为了方便计算入度。有向图每条弧对应唯一的弧头和弧尾。“逆邻接表”只是把“邻接表”中弧头和弧尾的次序换了，并不是一种新表，它和“邻接表”的唯一区别就是弧尾的nextarc指针指向弧头而已。所以节点数是相等的。

发表于 2020-07-10 18:03:34 回复(0)

水分子。

借鉴了

发表于 2017-09-16 12:40:24 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

2条回答 1收藏 3352浏览

扫一扫，把题目装进口袋