해밀토니안 회로는 한 무향 그래프에서 모든 노드를 한번씩만 방문하고 처음으로 돌아오는 회로를 말합니다.
DFS로 그래프를 순회하면서 모든 노드를 방문하고 다시 처음으로 돌아오는지 확인하면 됩니다.
구현
'알고리즘 > 그래프' 카테고리의 다른 글
| [그래프 알고리즘]오일러 경로/회로 Eulerian Path/Circuit(방향 그래프) (0) | 2022.07.12 |
|---|---|
| [그래프 알고리즘]오일러 경로/회로 Eulerian path/circuit(무향그래프) (0) | 2022.07.12 |
| [그래프 알고리즘]kosaraju 알고리즘(SCC) (0) | 2022.07.11 |
| [그래프 알고리즘]Tarjan 알고리즘(SCC) (0) | 2022.07.11 |
| [그래프 알고리즘]boruvka 알고리즘(MST) (0) | 2022.07.11 |