我正在编写一个必须解决Graph子问题的程序。我必须返回一组最大顶点，其中所有顶点互相连接。
假设我们有一个由邻接矩阵表示的5个顶点的图形：
0 0 1 1 1
0 0 1 1 1
1 1 0 1 0
1 1 1 0 0
1 1 0 0 0
我应该得到：2 3 4或1 3 4作为答案。
我不确定解决此问题的最佳方法。
我尝试使用bruteforce解决这个问题，当顶点数量增加时需要花费很多时间。
我还尝试使用Johnson的算法使用SCC查找图中的所有基本周期，然后手动检查这些周期的顶点以找到包含所有互连顶点的集合。
任何帮助都将不胜感激。