图的遍历（深度优先遍历）

首先来讲一下数据结构中图的基本概念： 什么是图结构: 图数据结构是每个数据元素之间可以任意关联，构成了图结构。正是这种任意关联性，导致图结构中的数据关系的复杂性。 典型的图结构包含两个部分： 顶点（vertex)： 图中的数据元素。 边(Edge)：图中连接这些顶点的线。 所有的顶点构成一个顶点集合，所有边构成边集合，图结构就是由顶点集合和边集合组成。   无向图： 每条边都没有方向性，这种图称为

>>阅读原文<<