【数据结构】图的遍历概述关键问题1. 深度优先遍历 （DFS：Depth First Search）2. 广度优先遍历 （BFS：Broad First Search ；FIFO: First In First Out）
图的遍历是从图中某一顶点出发，对图中所有顶点访问一次且仅访问一次。是一种抽象操作，可以是对结点进行的各种处理，这里简化为输出结点的数据。关键问题① 在图中，如何选取遍历的起始顶点？在图中，任何两个顶点之间都可能存在边，顶点是没有确定的先后次序的，所以，顶点的编号不唯一。为了定义操作的方便，将图中的顶点按任意顺序排列起来，比如，按顶点的存储顺序。解决方案：从编号小的顶点开始 。② 从某...
