๋ณต์ต ๊ทธ๋ํ: ๋ ธ๋์ ๋ ธ๋ ์ฌ์ด์ ์ฐ๊ฒฐ๋ ๊ฐ์ ์ ๋ณด๋ฅผ ๊ฐ์ง๊ณ ์๋ ์๋ฃ๊ตฌ์กฐ ์๋ก ๋ค๋ฅธ ๊ฐ์ฒด๊ฐ ์ฐ๊ฒฐ๋์ด ์๋ค --> ๊ฐ์ฅ ๋จผ์ ๊ทธ๋ํ ์๊ณ ๋ฆฌ์ฆ ๋ ์ฌ๋ ค์ผํจ. [๊ทธ๋ํ์ ํธ๋ฆฌ ์๋ฃ๊ตฌ์กฐ ๋น๊ต] ๊ทธ๋ํ ํธ๋ฆฌ ๋ฐฉํฅ์ฑ ๋ฐฉํฅ ๊ทธ๋ํ or ๋ฌด๋ฐฉํฅ ๊ทธ๋ํ ๋ฐฉํฅ ๊ทธ๋ํ ์ํ์ฑ ์ํ ๋ฐ ๋น์ํ ๋น์ํ ๋ฃจํธ ๋ ธ๋ ์กด์ฌ ์ฌ๋ถ ๋ฃจํธ ๋ ธํธ X ๋ฃจํธ ๋ ธ๋ ์กด์ฌ ๋ ธ๋ ๊ฐ ๊ด๊ณ์ฑ ๋ถ๋ชจ์ ์์ ๊ด๊ณ ์์ ๋ถ๋ชจ์ ์์ ๊ด๊ณ ๋ชจ๋ธ์ ์ข ๋ฅ ๋คํธ์ํฌ ๋ชจ๋ธ ๊ณ์ธต ๋ชจ๋ธ ๊ทธ๋ํ์ ๊ตฌํ ๋ฐฉ๋ฒ 1. ์ธ์ ํ๋ ฌ(Adjacency Matrix): 2์ฐจ์ ๋ฐฐ์ด ์ฌ์ฉ 2. ์ธ์ ๋ฆฌ์คํธ(Adjacency List): ๋ฆฌ์คํธ ์ฌ์ฉ ๋ ธ๋์ ๊ฐ์๊ฐ V, ๊ฐ์ ์ ๊ฐ์๊ฐ E์ธ ๊ฒฝ์ฐ ์ธ์ ํ๋ ฌ๊ณผ ์ธ์ ๋ฆฌ์คํธ ๊ตฌํ ๋น๊ต ์ธ์ ํ๋ ฌ ์ด์ฉ ์ธ์ ๋ฆฌ์คํธ ์ด์ฉ ๊ฐ์ ์ ๋ณด ์ ์ฅ O(V^2)..