seyhu2000   4년 전

안녕하세요. 인접리스트로 작성해보았는데 답이 다르게 나와서요


뭐가 잘못됬는지 모르겠습니다.


도움 부탁드려요~

ehddml3   4년 전

일단 보이는건 

if(v[cur][i]!=0 && visit[i]==0)  //인접노드에 연결되어 있고 방문하지 않았다면 
{
visit[i]=1; //인접노드 방문체크 후
dfs(i); // 나아감
}

위 부분을

if(visit[v[cur][i]]==0)  //인접노드에 연결되어 있고 방문하지 않았다면
{
visit[v[cur][i]]=1; //인접노드 방문체크 후
dfs(v[cur][i]); // 나아감
}

요렇게 해야할 것 같네용 (next 노드) != i

seyhu2000   4년 전

감사합니다.

잘되네요..


(next 노드) != i 이건 어떤 것인지 궁금해요~~

ehddml3   4년 전

어.. 그러니까 

v[x].push_back(y); 이런식으로 값을 넣었잖아요?

이거는 x에서 y로 가는 간선인건데

v[x][i] 값이 y를 표현하는것이고 i가 y를 표현한게 아니라는 뜻이에용

댓글을 작성하려면 로그인해야 합니다.