DFS와 BFS까지

---

경로는 하나의 정점에서 다른 정점까지 가는 간선의 연속을 의미함.경로인데 시작점과 도착점이 같은 경로를 사이클이라고 함.단순 경로와 단순 사이클- 경로 / 사이클에서 같은 정점을 두 번 이상 방문하지 않는 경로, 사이클.- 특별한 말이 없으면, 일반적으로 사용하는 경로와 사이클은 단순 경로 / 사이클을 말한다.문제를 해결할 때는 방향 없는 그래프를 방향 있는 그래프로 변경해서 나타낸다.A - C와 같이 간선에 방향이 없는 것을A -> C, C -> A 두 가지 경우로 나누어서 나타낸다....

DFS와 BFS까지에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : DFS와 BFS까지