查找图形中的已连接组件数

问题描述 投票:-2回答:1

我需要帮助编写函数来查找图中的连接组件数。我有此图的邻接矩阵,并且我必须在rcpp中编写此函数。

有人可以帮我写这个吗?

我看到了dfs算法,但是我没有找到适当使用它的方法。

c++ rcpp
1个回答
-1
投票

提示:从任意顶点开始,使用BFS(呼吸优先搜索)或DFS(深度拳头搜索)算法找到包含该顶点的连接组件,从原始图形中删除所有这些顶点(即删除行和邻接矩阵中与这些顶点相对应的列),然后处理其余矩阵,直到没有要考虑的元素为止。 - 干杯。

© www.soinside.com 2019 - 2024. All rights reserved.