black

数据结构

登录

问答题

简答题

如下所示的有向图,回答下面问题:

(1)该图是强连通的吗?若不是,给出强连通分量。
(2)请给出图的邻接矩阵和邻接表表示。

【参考答案】


(2)

相关考题

问答题 已知有向图如下所示,请写出该图所有的拓扑序列。

问答题 已知图G如下所示,根据Prim算法,构造最小生成树。(要求给出生成过程)

问答题 AOE网G如下所示,求关键路径。(要求标明每个顶点的最早发生时间和最迟发生时间,并画出关键路径)

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064