Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 弱连通图?_Algorithm_Graph - Fatal编程技术网

Algorithm 弱连通图?

Algorithm 弱连通图?,algorithm,graph,Algorithm,Graph,发件人: “如果用无向边替换所有有向边生成连通(无向)图,则有向图称为弱连通” 这准确吗 当所有有向边都替换为无向边时,上图是连接的。但是在B到D或D到B之间没有违反弱类型属性的路径。我说得对吗?是的,这是大多数地方似乎使用的定义。另一种说法是 弱连通分量是通过违反边方向相互可达的最大节点组 根据报告: 如果用无向边替换G的所有有向边得到的无向基础图是连通图,则有向图G称为弱连通(或仅连通[4])。有向图是强连通或强连通的,如果它的每对顶点u,v都包含一条从u到v的有向路径和一条从v到u的有向

发件人:

“如果用无向边替换所有有向边生成连通(无向)图,则有向图称为弱连通”

这准确吗


当所有有向边都替换为无向边时,上图是连接的。但是在B到D或D到B之间没有违反弱类型属性的路径。我说得对吗?

是的,这是大多数地方似乎使用的定义。另一种说法是

弱连通分量是通过违反边方向相互可达的最大节点组

根据报告:

如果用无向边替换G的所有有向边得到的无向基础图是连通图,则有向图G称为弱连通(或仅连通[4])。有向图是强连通或强连通的,如果它的每对顶点u,v都包含一条从u到v的有向路径和一条从v到u的有向路径。强分量是最大强连通子图


因此,是的-定义是正确的。值得注意的是,图可以是强连通的,也可以是弱连通的

是什么让你认为这是不对的?维基百科完全有可能是错的,但你至少需要一些证据证明不是这样。