关于数据结构极大连通图、强连通问题
答案:1 悬赏:70
解决时间 2021-01-25 14:34
- 提问者网友：沦陷
- 2021-01-25 10:37
关于数据结构极大连通图、强连通问题
最佳答案
- 二级知识专家网友：孤独入客枕
- 2021-01-25 11:05
邻接表表示的图如下：
其中的强连通分量一共有5个，图中用不同颜色区分了：
a：只有出的，没有进的，自成一个分量
d：只有进的，没有出的，自成一个分量
h：只有进的，没有出的，自成一个分量
b, c：可以互相往来，成一个分量
e, g, i, f：可以互相往来，成一个分量
如果是需要画出，就将这几个分量加上相互连通的弧分别画出来就可以了
其中的强连通分量一共有5个，图中用不同颜色区分了：
a：只有出的，没有进的，自成一个分量
d：只有进的，没有出的，自成一个分量
h：只有进的，没有出的，自成一个分量
b, c：可以互相往来，成一个分量
e, g, i, f：可以互相往来，成一个分量
如果是需要画出，就将这几个分量加上相互连通的弧分别画出来就可以了
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯
| • 手机登qq时，显示手机磁盘不足，清理后重新登 |
| • 刺客的套装怎么选啊？ |