• 所有问题

    • 数据结构 强连通图判断

    数据结构 强连通图判断求问图中第二个有向图为什么是强联通图 ac不是到不了b吗谢谢

    举报该问题
    推荐答案   2017-08-26
    书上的图1和图2中A和B顶点间箭头画反方向了，A和B顶点之间应该是A到B，这样任意一对顶点之间都可以到达，这个才是强连通
    如果是图1那样，强连通分量只是ABCD这4个顶点各自一个分量，因为不可能一圈回来追问

    嗯 谢谢你的回答

    温馨提示：答案为网友推荐，仅供参考
    相似回答
    编程,什么是强连通图,弱连通图答：强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。 弱连通图：如果不考虑有向图中边的方向所得到的无向图是连通图，则有向图称为弱连通图可以从某一顶点起遍历到子图中所有的顶点，但并非从其他顶点也能做...
    关于数据结构极大连通图、强连通问题答：其中的强连通分量一共有5个，图中用不同颜色区分了：a：只有出的，没有进的，自成一个分量 d：只有进的，没有出的，自成一个分量 h：只有进的，没有出的，自成一个分量 b, c：可以互相往来，成一个分量 e, g, i, f：可以互相往来，成一个分量 如果是需要画出，就将这几个分量加上相...
    大家正在搜
    数据结构强连通图数据结构强连通分量连通图和强连通图的定义强连通图弱连通图强连通图怎么判断强连通和连通怎样判断强连通分量右图中的强连通分量强连通分量数怎么看
    相关问题
    数据结构 强连通图
    请问数据结构中图的强连通分量是什么？能具体解释一下吗？
    怎么用c语言和数据结构来编写一个判断有向图是否为强连通图的算...
    用C语言和数据结构（只能用这两种）来编写一个判断有向图是否为...
    急急急！！！！！！！！数据结构中强连通图全是有向图吗？无向图...
    数据结构问题：完全有向图一定是强连通图吗
    数据结构中，强连通图可以只包含一个顶点吗
    关于数据结构极大连通图、强连通问题