Transversal search

横向搜索（Transversal Search）是一种在图形结构中查找特定节点的算法。它通过遍历图形的所有边来访问每个节点，直到找到目标节点或遍历完整个图形。横向搜索通常用于无向图和有向图，但不适用于加权图。其基本思想是从起始节点开始，沿着每条边前进，直到到达目标节点或遍历完所有可能的路径。横向搜索的时间复杂度取决于图形的大小和形状，但在最坏情况下可能达到O(n!)，其中n为节点数。为了优化横向搜索，可以采用启发式方法，如A*算法，通过评估每个节点到目标节点的距离来引导搜索过程。