用深度优先搜索在无向图中查找全部连通组件的Python程序
当需要使用深度优先搜索在无向图中查找所有连通组件时,定义了一个类,其中包含初始化值、执行深度优先搜索遍历、查找连通组件、添加节点到图形等方法。该类的实例可以被创建并访问方法,对其进行操作。
以下是同样操作的演示-
示例
输出
说明
-
名称为“Graph_struct”的类已经定义。
-
已定义了一个名为“add_edge”的方法,它帮助将元素添加到树中。
-
定义了“DFS_Utility”方法,帮助使用深度优先搜索方法遍历树。
-
定义了一个名为“connected_components”的方法,它可帮助确定彼此连接的节点。
-
已创建类的实例,并在其上调用了方法。
-
节点将显示在控制台上。
-
结果连接的组件将显示在控制台上。