algorithm - 弱连接图？

Question

从维基百科页面：

“如果用无向边替换其所有有向边产生连接（无向）图，则称为弱连接有向图”

这是准确的吗？

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

Answer 1

是的，这似乎是大多数地方使用的定义。一些图形搜索文档中的另一种说法，

弱连接组件是通过违反边缘方向相互可达的最大节点组。

Answer 2

根据维基百科中的有向图页面：

如果通过用无向边替换 G 的所有有向边获得的无向底层图是连通图，则将有向图 G 称为弱连通（或仅连通[4]）。如果有向图包含从 u 到 v 的有向路径和从 v 到 u 的每对顶点 u,v 的有向路径，则它是强连通或强连通的。强成分是最大强连接子图。

因此，是的——定义是正确的。值得注意的是，一个图可能是强连接的，也可能是弱连接的。