首页 > 试题广场 >

有向图G=(V,E)的平方图是图G2=(V,Esu...

[问答题]

有向图G=(V,E)的平方图是图G²=(V,E²)，这里边 $(u,v)\in E^{2}$ 当且仅当G包含一条最多由两条边构成的从u到v的路径。请给出一个有效的算法来计算图G的平方图G²。这里图G既可以以邻接链表表示，也可以以邻接矩阵表示。请分析算法的运行时间。

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

提交观点

问题信息

上传者：小小

难度：

0条回答 0收藏 1073浏览

扫一扫，把题目装进口袋