广度优先和深度优先遍历;
1、它们是遍历图当中所有顶点的两种方式。
2、二叉树的前序、中序、后序遍历,本质上也可以认为是深度优先遍历。
3、二叉树的层序遍历,本质上也可以认为是深度优先遍历。
参考:
图的深度优先遍历和广度优先遍历 - zhang-san - 博客园