在有向图的邻接表表示中，下面哪一种操作最费时间？（）

[单选题]

推荐

牛客网ID：681413702

很明显选B，B答案要遍历整个邻接表

编辑于 2019-03-22 16:54:17 回复(0)

牛客688777445号

求入度O(N+E)

发表于 2021-12-20 18:13:49 回复(1)

留长️

感觉是c . 需要去判断入度为零的所有点！ b只计算了一个点的入度！

发表于 2019-03-27 23:57:11 回复(0)

白驹之过隙

选B。

在邻接表结构中，求顶点的出度容易，入度困难。逆邻接表中，求顶点的入度容易，出度困难。

发表于 2019-03-22 12:57:41 回复(0)

提交观点

问题信息

图

上传者：阿奻_

难度：

4条回答 26收藏 2147浏览

扫一扫，把题目装进口袋