DFS

Author: Michaeljian

src/main/java/com/zhoujian/solutions/dataStructure/graph/DFS.java

@@ -0,0 +1,13 @@
+package com.zhoujian.solutions.dataStructure.graph;
+
+/**
+ * @author zhoujian123@hotmail.com 2018/4/25 21:19
+ * 图的广度优先遍历：需要借助队列
+ * 图的深度优先遍历：需要借助栈
+ * 对于同样一个图，基于邻接矩阵的遍历所得到的DFS序列和BFS序列是唯一的，基于邻接表的遍历所得到的DFS序列和BFS序列是不唯一的。
+ * 所以我们现在使用邻接矩阵的方式表示
+ */
+public class DFS {
+
+
+}