Algorithm 调查结果；强连通；图中的子图

我试图找到一种算法来寻找无向连通图中的子图，其中子图中的每个顶点都有一条到子图中每个其他顶点的边

我真正的问题是，我很难对这个问题进行分类，以便研究可能的算法或解决方案

---

有人知道这个问题叫什么吗？或者有什么现有的算法可以解决这个问题吗？

我相信你指的是。

我相信你指的是。

嗯

我相信我在我的算法课上遇到过类似的事情。很抱歉，我没有我的旧代码，但是我相信您尝试做的与Kosaraju的算法类似

我在维基百科上做了一些简短的阅读：

然而，我的印象是，强连通并不意味着图中每个顶点都有一条到其他顶点的边。我不确定这是否是使用“强连接”的问题，或者您如何定义它

我在谷歌上搜索了它以寻求澄清，我认为“紧密联系”意味着： 如果图的每对顶点之间在每个方向上都有一条路径，则为强连通 前

a->b->c->a将是强连接的

根据你的定义，我相信你是想说： a->b->c->a&&a->c->b->a

如果我错了，请纠正我。定义连接的方式会导致两种不同的算法

@D.Shawley是的，基于“子图中的每个顶点与子图中的每个其他顶点都有一条边”，我认为这是正确的。然而，基于强连通的定义，我认为该算法不太具体，与Kosaraju的

Hmm

我相信我在我的算法课上遇到过类似的事情。很抱歉，我没有我的旧代码，但是我相信您尝试做的与Kosaraju的算法类似

我在维基百科上做了一些简短的阅读：

然而，我的印象是，强连通并不意味着图中每个顶点都有一条到其他顶点的边。我不确定这是否是使用“强连接”的问题，或者您如何定义它

我在谷歌上搜索了它以寻求澄清，我认为“紧密联系”意味着： 如果图的每对顶点之间在每个方向上都有一条路径，则为强连通 前

a->b->c->a将是强连接的

根据你的定义，我相信你是想说： a->b->c->a&&a->c->b->a

如果我错了，请纠正我。定义连接的方式会导致两种不同的算法

---

@D.Shawley是的，基于“子图中的每个顶点相对于子图中的每个其他顶点都有一条边”，我认为这是正确的。但是基于强连通的定义，我认为该算法没有那么具体，更符合Kosaraju的

谢谢！我就知道它存在汉克斯！我知道它存在