已知无向图G有n个顶点(用1,2，...，n)表示，采用邻接

[问答题]

已知无向图G有n个顶点(用1,2，...，n)表示，采用邻接表存储方式，试编写求图G的连通分量的算法。要求输出每一连通分量的顶点值。

DosonMu

连通分量是对于无向图来说的，也就是求极大的连通子图。方法采用DFS或者BFS，遍历过的节点做记录，遍历完后该遍历的结果作为一个连通分量。对于剩下还没有遍历到的节点，随机抽取，重复DFS或者BFS，直到没有节点剩下为止。

发表于 2020-05-26 22:49:39 回复(0)

电脑配件

tarjian

编辑于 2018-04-06 17:59:19 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

2条回答 7收藏 4453浏览

扫一扫，把题目装进口袋