深度优先搜索算法及java实现——针对无向无权图

图是一种比树更宽泛和复杂的数据结构，树只是图的一种特殊形式。java 图有不少种划分方式，针对不一样的划分方式能够分为连通图/非连通图、有向图/无向图、带权图/非带权图等。算法 图与树不一样，树通常都有固定的结构，如二叉树，一个节点最多有两个子节点，所以能够经过在节点对象中添加两个属性用来存储子节点的引用（相似于边），以此方式实现二叉树。或者是用数组的方式实现数（也就是堆结构）。可是对于图来讲，它

>>阅读原文<<