Python程序寻找无向图中所有连通组件的BFS算法
当需要找到一棵树的所有节点的和时,需要创建一个类,并包含设置根节点,向树中添加元素,搜索特定元素,添加元素以查找和等方法。可以创建该类的实例以访问和使用这些方法。
以下是示例:
示例
输出
解释
-
定义一个名为“Graph_structure”的类,它具有“init”方法。
-
定义一个名为“DFS_Utility”的方法,帮助对图元素执行深度优先遍历。
-
定义另一个名为“add_edge”的方法,帮助添加节点到图中。
-
定义另一个名为“find_connected_components”的方法,帮助确定与特定节点相连的节点。
-
创建“Graph_structure”的实例。
-
使用“add_edge”方法向其添加元素。
-
在控制台上显示。
-
调用“find_connected_components”,并在控制台上显示输出。