1260번 - DFS와 BFS
파이썬이라면, 인접리스트로 그래프를 구현했을 가능성이 높습니다.
하지만, 이는 정점이 적은번호순으로 방문된다는 보장이 없습니다.
인접리스트로 구현하시려면, 정점번호가 작은 순으로 정렬되어있게 개별정점리스트들을 구성하여야 올바른 결과가 출력됩니다.
댓글을 작성하려면 로그인해야 합니다.
jhsfully 3년 전 1
파이썬이라면, 인접리스트로 그래프를 구현했을 가능성이 높습니다.
하지만, 이는 정점이 적은번호순으로 방문된다는 보장이 없습니다.
인접리스트로 구현하시려면, 정점번호가 작은 순으로 정렬되어있게 개별정점리스트들을 구성하여야 올바른 결과가 출력됩니다.