Merge pull request #122 from 19-1-skku-oss/pbranch

New README at Graph
19-1-skku-oss · Jun 11, 2019 · 0cc9ce2 · 0cc9ce2
2 parents f889b36 + a94b488
commit 0cc9ce2
Showing 1 changed file with 13 additions and 0 deletions.
diff --git a/Python/data_structures/graph/README.md b/Python/data_structures/graph/README.md
@@ -0,0 +1,13 @@
+그래프는 두가지 탐색방법을 대표적으로 가지고 있다.
+1. 너비 우선 탐색 BFS(Breadth First Search)
+-BFS는 버텍스의 형제들을 먼저 탐색한다.
+-Queue 를 이용하여 그래프를 traverse 한다.(자세한 내용은 코드 참고)
+
+![BFS](https://cdn.filepicker.io/api/file/6sBaBZQVuci45KJTlGQ9)
+
+2. 깊이 우선 탐색 DFS(Depth First Search)
+-DFS는 Vertax의 자식들을 먼저 탐색한다.
+-Stack 를 이용하여 그래프를 traverse 한다.(자세한 내용은 코드 참고)
+
+![DFS](https://cdn.filepicker.io/api/file/FXAmj6SjTYSMalugzkQw) 
+