[SWEA] 그래프 경로


[SWEA] 그래프 경로

스택을 이용한 DFS로 풀었다.g = [[] for _ in range(v+1)]요 부분에서 [[]*n] 이렇게 선언했었는데 이건 []안에 값이 있을 때만 가능한 방법이었다.단방향 그래프임을 유의해야하는 문제이다. 리스트 함축을 이용해야한다. while tovisit: 이라고 해야하는데 true라고 했다가 큰일날 뻔 했다..+ swea 사이트 내에서 tovisit을 쓸때마다 새퍄냣 으로 바뀌어져 나온다. 자동 한글 변환 짜증나.....

[SWEA] 그래프 경로에 대한 요약내용입니다.

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



원문링크 : [SWEA] 그래프 경로