여기다 이렇게 기초적인거 물어봐도 되는건지 모르겠지만 딱히 질문할곳이 없어서 여기다 드립니다 ㅜㅜ

그래프가 방향이 없는 그래프일때

1 3


이런식으로 연결된 선분을 받는다고 하면 

vector[1].push_back(3)

vector[3].push_back(1) 

이런식으로 양쪽에 각각 연결해주잖아요

근데 dfs할때는 어차피 한쪽에만 연결되어있어도 똑같은거 아닌가요?

어차피 한번 visited된 점은 무시되는데 꼭 양방향으로 연결해줄 필요가 있는건가요?