일단 보이는건
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 6년 전
안녕하세요. 인접리스트로 작성해보았는데 답이 다르게 나와서요
뭐가 잘못됬는지 모르겠습니다.
도움 부탁드려요~