java中的数据结构——图

图是一种以网络形式相互连接的节点，图是一种与树有些相似的数据结构，图通常有一个固定的形状， 这是由物理或抽象的问题所决定的。图包含由边连接的顶点。 类型，无向图，有向图（边有方向，通常用箭头表示） 图可以用两种形式表示，邻接矩阵，邻接表，邻接矩阵或邻接表提供了关于当前顶点的位置信息，当前 顶点通过边与哪些顶点相连。 深度优先搜索 在搜索到尽头的时候，深度优先搜索使用栈标记下一步的走向。 栈的内容就

>>阅读原文<<