数据结构 强连通图判断
答案:1 悬赏:30 手机版
解决时间 2021-04-27 02:52
- 提问者网友：情歌越听越心酸
- 2021-04-26 15:31
数据结构 强连通图判断
最佳答案
- 五星知识达人网友：猎心人
- 2021-04-26 16:56
书上的图1和图2中A和B顶点间箭头画反方向了，A和B顶点之间应该是A到B，这样任意一对顶点之间都可以到达，这个才是强连通
如果是图1那样，强连通分量只是ABCD这4个顶点各自一个分量，因为不可能一圈回来追问嗯 谢谢你的回答
如果是图1那样，强连通分量只是ABCD这4个顶点各自一个分量，因为不可能一圈回来追问嗯 谢谢你的回答
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯