我试图找到一个算法来查找无向连通图中的子图，其中子图中的每个顶点都与子图中的每个其他顶点都有一条边。
我真正的问题是我在分类这个问题时遇到了麻烦，因此我可以研究可能的算法或解决方案。
有人知道这个问题叫什么，或者有没有现成的算法来实现这个目标？
答案 0 :(得分：4)
我相信你指的是Clique problem。
答案 1 :(得分：0)
嗯，
我相信我在算法类中遇到过类似的东西。对不起，我没有旧代码，但我相信你要做的就是和Kosaraju的算法类似
我在维基百科上做了一些简短的阅读：http://en.wikipedia.org/wiki/Strongly_connected_component
我的印象是，强烈连接并不意味着每个顶点都有一个边缘到图中的每个其他顶点。我不确定这是使用“强连接”的问题还是你如何定义它。
我用谷歌搜索澄清，我相信强烈关联意味着： 如果在图的每对顶点之间的每个方向上存在路径，则强连接 前
a-> b>＆gt; c-> a将强连接。
按照你的定义，我相信你是想说： a-> b-> c-> a＆amp;＆amp; A-＆GT; C-＆GT; B-＆gt;一种。
如果我错了，请纠正我。定义连接的方式导致两种不同的算法。
@ D.Shawley是的我相信这是真的，基于“子图中的每个顶点都有一个边缘到子图中的每个其他顶点。”但是根据强连接的定义，我认为该算法不太具体，而且与Kosaraju的相关性更高。