图的遍历
图的遍历有两种遍历方式,深度优先遍历和广度优先遍历
深度优先遍历:
是和树的前序遍历方式相似,优先遍历离图的起点远的节点,遍历的方法是通过 栈 数据结构来实现的
广度优先遍历:
是和树的层序遍历方式相似,优先遍历离图的起点近的一层的节点,遍历的方法是通过 队列 数据结构来实现的
图的遍历
图的遍历有两种遍历方式,深度优先遍历和广度优先遍历
深度优先遍历:
是和树的前序遍历方式相似,优先遍历离图的起点远的节点,遍历的方法是通过 栈 数据结构来实现的
广度优先遍历:
是和树的层序遍历方式相似,优先遍历离图的起点近的一层的节点,遍历的方法是通过 队列 数据结构来实现的