如下图邻接表所示，假设邻接表有n个结点和e条边，下列说法正确

[不定项选择题]

如下图邻接表所示，假设邻接表有n个结点和e条边，下列说法正确的是（）

该邻接表所对应的图的所有节点入度为22

该邻接表对应的图不是强连通图

对每个顶点来说，搜索其所有邻接点需要搜索邻接表中对应的链表的各结点，算法的时间复杂度为O(n+e)

查看正确选项

啊我鹅异乌雨

选项d，是要求遍历的是其中一个顶点的链表，还是遍历所有顶点的链表？没读明白

发表于今天 15:05:12 回复(0)

提交观点

问题信息

图

难度：

1条回答 6收藏 27浏览

扫一扫，把题目装进口袋