首页 > 试题广场 >

多数以邻接矩阵作为输入的图算法的运行时间为，但也有例外，给定

[问答题]

多数以邻接矩阵作为输入的图算法的运行时间为 $\Omega(V^{2})$ ，但也有例外，给定图G的邻接矩阵表示，请给出一个O(V)时间的算法来判断有向图G是否存在一个通用汇点(universal sink)，通用汇点指的是入度为 $\left| V \right|-1$ 但出度为0的节点。

查看答案及解析

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 486浏览

扫一扫，把题目装进口袋