图的数据结构不像二叉树那样，有明显的父子节点和兄弟节点的关系，它只有一个关系就是邻接关系。故对图中顶点的访问要采用标志数组（来确定改结点是否被访问，去除重复访问）。并且对图的深度遍历采用递归的方式是较高效的。图的数据结构不像二叉树那样，有明显的父子节点和兄弟节点的关系，它只有一个关系就是邻接关系。故对
阅读背景：
图的深度优先遍历（DFS）和广度优先遍历（BFS）--解析
来源：互联网
分享到：
