强连通分量。强连通图

为什么2到3没有线呢

举报该问题

第1个回答 2013-08-30

1，2组成一个强连通分量，因为1到2可达，2到1也可达
3自己是一个强连通分量，因为2到3可达，3到2不可达
图G1包含以上两个强连通分量本回答被提问者采纳

相似回答

强连通图有几条边?答：所以至少有n条边,正好可以组成一个环。强连通图是指在有向图G中，如果对于每一对vi、vj，vi≠vj，从vi到vj和从vj到vi都存在路径，则称G是强连通图。有向图中的极大强连通子图称做有向图的强连通分量。

编程,什么是强连通图,弱连通图答：强连通图（Strongly Connected Graph）是指一个有向图（Directed Graph）中任意两点v1、v2间存在v1到v2的路径（path）及v2到v1的路径的图。弱连通图：如果不考虑有向图中边的方向所得到的无向图是连通图，则有向图称为弱连通图可以从某一顶点起遍历到子图中所有的顶点，但并非从其他顶点也能做...

请问数据结构中图的强连通分量是什么?能具体解释一下吗?答：有向图的极大强连通子图，称为强连通分量(strongly connected components)。在有向图G中，如果两个顶点vi,vj间（vi>vj）有一条从vi到vj的有向路径，同时还有一条从vj到vi的有向路径，则称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。

关于数据结构极大连通图、强连通问题答：其中的强连通分量一共有5个，图中用不同颜色区分了：a：只有出的，没有进的，自成一个分量 d：只有进的，没有出的，自成一个分量 h：只有进的，没有出的，自成一个分量 b, c：可以互相往来，成一个分量 e, g, i, f：可以互相往来，成一个分量如果是需要画出，就将这几个分量加上...

强连通分量的具体含义是什么?答：定义：在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connected components)。我的理解：在一个强连通分量中的任一点都能到达该强连通分量...

如何求一个强连通图的连通分量?答：(1)(2) 3 4 2 2 A*A*A= 1 3 2 4 3 3 3 1 3 4 4 3 v1到v3通路有2条,v4到v2长为3的通路有4条,v1到自身长为3的回路有3条 (3) 强连通,G中的顶点到其他任意的顶点都可达.

顶点数目大于一的强连通分量一定有环吗答：是的，强连通分量就是强连通图（所有顶点两两之间都有路径）的一个子图，只要顶点大于1，必然有环。（值得一提的是，强连通对应有向图，连通对应无向图）

大家正在搜

无向图强连通分量图的强连通分量怎么求将有向图的一个强连通分量有向图的强连通分量怎么找有向图的强连通分量数目有向图的强连通分量例题画出该图的强连通分量画出有向图的强连通分量无向图强连通图

请问数据结构中图的强连通分量是什么？能具体解释一下吗？

强连通子图和连通子图

McCabe度量法中的弧的个数、节点数、强连通分量的个数怎么...

求用简单语言讲一下数据结构中的关键路径和强连通分量。急！！！...

强连通分量

关于数据结构极大连通图、强连通问题

强连通分量的介绍

数据结构强连通图判断