dfs 遍历 图数据结构 vb.net

DFS（深度优先搜索）是一种用于遍历图数据结构的经典算法，尤其常用于树形结构和某些类型的图。在VB.NET中实现DFS，你需要创建递归函数或者使用堆栈数据结构来模拟递归过程。以下是基本步骤：

1. 定义一个节点类，包含节点值和连接其他节点的邻接列表。

Public Class Node
    Public Property Value As Integer
    Public Property AdjacentNodes As List(Of Node)
End Class

2. 创建DFS函数，接受当前节点作为参数：

Private Sub DFS(currentNode As Node)
    ' 标记当前节点为已访问
    currentNode Visited = True
    
    ' 打印当前节点的值
    Console.WriteLine(currentNode.Value)
    
    ' 对每个相邻节点进行递归遍历，如果未访问，则继续
    For Each neighbor In currentNode.AdjacentNodes
        If Not neighbor.Visited Then
            DFS(neighbor)
        End If
    Next
End Sub

3. 调用DFS函数从起始节点开始：

Sub Main()
    Dim root As New Node With {.Value = 0, .AdjacentNodes = New List(Of Node)}
    ' 初始化图...
    
    DFS(root)
End Sub