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的有向路径。强分量是最大强连通子图
因此,是的-定义是正确的。值得注意的是,图可以是强连通的,也可以是弱连通的 是什么让你认为这是不对的?维基百科完全有可能是错的,但你至少需要一些证据证明不是这样。