题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

如下所示的有向图，回答下面问题：   （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

时间：2021-12-25 00:01 关键词： 数据结构 计算机科学技术

答案解析

<p> (1) 是强连通图<img src="http://que-oss.fenziquan.com/web/akimg/asource/2015120814170016782.jpg"></p><p> (2) 邻接矩阵和邻接表为：<img src="http://que-oss.fenziquan.com/web/akimg/asource/201512081417384887.jpg"></p>