如何用TC编程,找无向图的所有连通支
来源:百度知道 编辑:UC知道 时间:2024/06/11 16:31:34
搜索就行:
定义一个布尔数组,记录点是否被访问到。
(全部初始化为False)
遍历每一个节点,若没有访问过,就沿着这个节点遍历那个子图(深搜、广搜都行),把访问到的点标记上。
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/11 16:31:34
搜索就行:
定义一个布尔数组,记录点是否被访问到。
(全部初始化为False)
遍历每一个节点,若没有访问过,就沿着这个节点遍历那个子图(深搜、广搜都行),把访问到的点标记上。