弱连接图?

Rah*_*rup 3 algorithm graph

维基百科页面

“如果将所有有向边替换为无向边,则产生一个连通(无向)图,则称为有向图”

这个准确吗?

在此处输入图片说明

上面的图形是在所有有向边都替换为无向边的情况​​下连接的,但是B到D或D到B之间没有路径违反了弱类型属性。

Phe*_*ide 5

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

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