12、数据结构、决策、循环与Visual Basic异常处理

数据结构、决策、循环与Visual Basic异常处理

1. 数据结构与算法基础

在开发程序时，我们需要考虑所涉及的数据结构和算法。不存在单一的最佳数据结构和算法，每种数据结构和算法都有其优缺点，我们需要根据自身需求选择具有最少关键折衷的结构和算法。

1.1 防止路线重复

在深度优先搜索算法中，为了避免重复访问同一城市， FindNextLeg() 方法调用了 CanContinue() 方法。以下是 CanContinueSearch() 函数的代码：

Private Function CanContinueSearch(ByVal returnArray As Node(), _
ByVal city As Node) As Boolean
  For c1 As Integer = 0 To  returnArray.Length - 1
    If returnArray(c1) IsNot Nothing Then
      If returnArray(c1).CityName.CompareTo(city.CityName) = 0 Then
        Return False
      End If
    End If
  Next
  Return True
End Function

该函数的逻辑是遍历 returnArray ，检查当前考虑的城市（变量 city ）是否已经在已找到的路