我有一个图,结构是:
struct graph{
vector<edge> edges;
vector<vertex> vertex;
}
大概就是这样的一个结构吧,就是分别用向量存了边和点,点的数据结构里面有存储和它相连的所有的边的信息。
要找出最大联通子图应该怎么找啊?
我有一个图,结构是:
struct graph{
vector<edge> edges;
vector<vertex> vertex;
}
大概就是这样的一个结构吧,就是分别用向量存了边和点,点的数据结构里面有存储和它相连的所有的边的信息。
要找出最大联通子图应该怎么找啊?
2 回答4.3k 阅读✓ 已解决
3 回答872 阅读✓ 已解决
1 回答2.3k 阅读
1 回答676 阅读✓ 已解决
1 回答838 阅读✓ 已解决
2 回答1.1k 阅读
1 回答647 阅读✓ 已解决
遍历所有点
对每个点,若未访问过,则做BFS,标记途中经过的点为已访问,并记下经过的点数n
求max(n)