深度优先搜索(DFS)和广度优先搜索(BFS)算法,实用的节点搜索法
图(graph)是由节点(node)和边(edge)组合而成的非线性结构,如果我们想要从其中的一个节点开始,走访到其有直接或是间接连接的其它所有节点,可以依靠深度优先搜索法(DFS, Depth-first Search)或是广度优先搜索法(BFS, Breadth-first Search)来达成。
MagicLen · https://magiclen.org
本站也提供繁體中文版。切換到繁體中文版
标签
共 1 篇文章
图(graph)是由节点(node)和边(edge)组合而成的非线性结构,如果我们想要从其中的一个节点开始,走访到其有直接或是间接连接的其它所有节点,可以依靠深度优先搜索法(DFS, Depth-first Search)或是广度优先搜索法(BFS, Breadth-first Search)来达成。