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)

/rf st/

词源 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）：将图搜索作为许多实际问题（网络、调度、路径）的基础工具反复出现。