图，图的存储，图的遍历

图 图是由顶点和边组成，每条边的2端都必须是图的顶点（可以是相同的顶点）。而图G(V,E)表示图G的顶点集合V，边集E。 一般来说，图可以分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的2个顶点可以相互到达。 顶点的度是指和该顶点相连的边的个数。特别对于有向图来说，顶点的出边条数称为顶点的出度，顶点的入边条数称为顶点的入度。 顶

>>阅读原文<<