Graph Search

释义 Definition

图搜索；图上的搜索：在“图（graph）”这种由节点（node）和边（edge）构成的数据结构中，按一定策略探索节点与路径，以寻找目标节点、可达性、或最短路径等结果的算法思想与过程。（常见实现包括 BFS、DFS、Dijkstra、A* 等。）

例句 Examples

Graph search helps a robot find a path to the goal.
图搜索帮助机器人找到通往目标的路径。

In large networks, efficient graph search can reduce computation by avoiding revisiting nodes and by using heuristics to guide exploration.
在大型网络中，高效的图搜索可以通过避免重复访问节点、并利用启发式方法引导探索来减少计算量。

发音 Pronunciation (IPA)

/ɡræf sɝːtʃ/

词源 Etymology

graph 源自希腊语 graphē（“书写、描绘”），后来在数学中指用点与线表示关系的“图”。search 源自中古法语 cerchier（“寻找、搜索”）。组合成 graph search，字面即“在图结构中进行寻找/探索”，在计算机科学中专指在图或网络结构上进行系统性遍历与寻路的方法。

相关词 Related Words

• A*
• Algorithm
• Breadth-First Search
• Depth-First Search
• Dijkstra’s Algorithm
• Edge
• Graph
• Heuristic
• Node
• Pathfinding

文学与著作中的用例 Literary Works

• Artificial Intelligence: A Modern Approach（Russell & Norvig）：在问题求解与路径规划章节中系统讨论图搜索（如 BFS、UCS、A*）及其性质。
• Introduction to Algorithms（Cormen, Leiserson, Rivest, Stein）：在图算法部分讲解用搜索遍历图（如 BFS、DFS）并用于连通性、最短路径等问题。
• The Algorithm Design Manual（Steven S. Skiena）：将图搜索作为许多实际问题（网络、调度、路径）的基础工具反复出现。