Go语言深度优先搜索(DFS)

Go 语言代码段实现了深度优先搜索(DFS)算法,该算法用于遍历图数据结构。以下是代码的主要要点和执行流程的总结:

深度优先搜索函数 (DFS):

  • 接收图的邻接表 (map[int][]int)、访问记录 (map[int]bool) 和当前节点作为参数。
  • 将当前节点标记为已访问,并输出访问信息。
  • 递归遍历当前节点的邻居节点,对未访问的邻居节点调用 dfs 函数。

主程序 (main):

  • 定义示例有向图的邻接表。
  • 初始化节点访问记录的 map
  • 从节点0开始调用 dfs 函数,实现深度优先搜索。

假设你有一个图的邻接表,以 map[int][]int 的形式表示。请注意,这只是一个基本示例,你可能需要根据具体情况进行调整。

Go 复制代码
package main

import "fmt"

// 深度优先搜索函数
func dfs(graph map[int][]int, visited map[int]bool, node int) {
	// 标记当前节点为已访问
	visited[node] = true
	fmt.Printf("Visited node: %d\n", node)

	// 遍历当前节点的邻居节点
	for _, neighbor := range graph[node] {
		// 如果邻居节点未被访问,递归访问邻居节点
		if !visited[neighbor] {
			dfs(graph, visited, neighbor)
		}
	}
}

func main() {
	// 示例邻接表,表示有向图
	graph := map[int][]int{
		0: {1, 2},
		1: {3, 4},
		2: {5},
		3: {},
		4: {5},
		5: {},
	}

	// 初始化访问记录的 map
	visited := make(map[int]bool)

	// 从节点0开始进行深度优先搜索
	startNode := 0
	dfs(graph, visited, startNode)
}

在这个例子中,我们通过邻接表表示了一个有向图,并从节点0开始进行深度优先搜索。你可以根据实际需求修改图的表示方式和起始节点。

运行结果:

  • 深度优先搜索从节点0开始,依次访问节点0、1、3、4、2、5。

运行该程序,你将看到深度优先搜索的结果,即访问的节点顺序。这个示例是有向图的深度优先搜索,你可以根据需要调整为无向图的情况。

相关推荐
passer__jw7674 分钟前
【LeetCode】【算法】283. 移动零
数据结构·算法·leetcode
Ocean☾11 分钟前
前端基础-html-注册界面
前端·算法·html
疯狂的程需猿15 分钟前
一个百度、必应搜索引擎图片获取下载的工具包
golang·图搜索
顶呱呱程序19 分钟前
2-143 基于matlab-GUI的脉冲响应不变法实现音频滤波功能
算法·matlab·音视频·matlab-gui·音频滤波·脉冲响应不变法
Tianyanxiao40 分钟前
如何利用探商宝精准营销,抓住行业机遇——以AI技术与大数据推动企业信息精准筛选
大数据·人工智能·科技·数据分析·深度优先·零售
爱吃生蚝的于勒40 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~44 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
王哈哈^_^1 小时前
【数据集】【YOLO】【VOC】目标检测数据集,查找数据集,yolo目标检测算法详细实战训练步骤!
人工智能·深度学习·算法·yolo·目标检测·计算机视觉·pyqt
星沁城1 小时前
240. 搜索二维矩阵 II
java·线性代数·算法·leetcode·矩阵
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法