c++ - 怎么找出一个图的最大联通子图?
伊谢尔伦
伊谢尔伦 2017-04-17 13:01:20
0
1
458

我有一个图,结构是:

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

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

伊谢尔伦
伊谢尔伦

小伙看你根骨奇佳,潜力无限,来学PHP伐。

全部回复(1)
伊谢尔伦
  • 遍历所有点

  • 对每个点,若未访问过,则做BFS,标记途中经过的点为已访问,并记下经过的点数n

  • 求max(n)

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板