๋ฐ์ํ
์๋์ ์์์ ๋ฐํ์ผ๋ก ์์ฑ๋์์ต๋๋ค. ์ข์์์ ๊ฐ์ฌํฉ๋๋ค.
[์๋ฃ๊ตฌ์กฐ ์๊ณ ๋ฆฌ์ฆ] Graph ๊ฒ์ DFS, BFS ๊ตฌํ in Java
https://youtu.be/_hxFgg7TLZQ
์ธ์ ๋ฆฌ์คํธ(adjacency list)๋ก DFS์ BFS ๊ตฌํํ๊ธฐ
DFS : stack/์ฌ๊ท
BFS : queue
(1) .h
(2) .cpp
๋ฐ์ํ
'โ๏ธ ์ด๋ก > ์๋ฃ๊ตฌ์กฐ, ์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ๋ฐฐ์ด์ ์ด์ง๊ฒ์ํธ๋ฆฌ๋ก ๋ง๋ค๊ธฐ (0) | 2019.09.19 |
---|---|
[์๋ฃ๊ตฌ์กฐ] ๊ทธ๋ํ(Graph) - ๋ ์ง์ ์ ๊ฒฝ๋ก ์ฐพ๊ธฐ(dfs) (0) | 2019.09.19 |
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ํธ๋ผ์ด ํธ๋ฆฌ(Trie tree) (3) | 2019.09.19 |
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ์ด์ง ํ(Binary Heaps) (0) | 2019.09.19 |
[์๋ฃ๊ตฌ์กฐ] ํธ๋ฆฌ(Tree) - ํธ๋ฆฌ์ ์ข ๋ฅ, 3๊ฐ์ง ์ํ๋ฐฉ๋ฒ (0) | 2019.09.19 |