c++ - 怎么找出一个图的最大联通子图？

Question

我有一个图，结构是：

struct graph{
vector<edge> edges;
vector<vertex> vertex;
}

大概就是这样的一个结构吧，就是分别用向量存了边和点，点的数据结构里面有存储和它相连的所有的边的信息。
要找出最大联通子图应该怎么找啊？

Answer 1

• 遍歷所有點

• 對每個點，若未訪問過，則做BFS，標記途中經過的點為已訪問，並記下經過的點數n

• 求max(n)