有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。

admin2014-10-20  30

问题 有向图的邻接表存储如下:(1)画出其邻接矩阵存储,(2)写出图的所有强连通分量。(3)写出顶点a到顶点i的全部简单路径。

选项

答案(1)[*] (2)强连通分量:(a),(d),(h)。 (3)顶点a到顶点i的简单路径: (a←b←e←i),(a←c←g←i),(a←c←b←e←i)

解析
转载请注明原文地址:https://jikaoti.com/ti/xP9fFFFM
0

最新回复(0)