MagicLen

标签

深度优先搜索

深度优先搜索(DFS)的原理与实作,并与广度优先搜索比较走访节点的顺序与适用情境,也应用在表达式树的前序、中序、后序转换。

共 2 篇文章

电脑是怎么进行四则运算的?前序式、中序式、后序式又是什么?

我们从小学习算术的时候便知道「四则(加、减、乘、除)运算」的规则,也就是「先乘除、后加减,以及括号先算」。那么如果我们要撰写一个可以支持算式输入且能够按照四则运算规则求出结果的程序,该怎么做呢?

深度优先搜索(DFS)和广度优先搜索(BFS)算法,实用的节点搜索法

图(graph)是由节点(node)和边(edge)组合而成的非线性结构,如果我们想要从其中的一个节点开始,走访到其有直接或是间接连接的其它所有节点,可以依靠深度优先搜索法(DFS, Depth-first Search)或是广度优先搜索法(BFS, Breadth-first Search)来达成。