수다닷컴

질문 제목 : 위상정렬 짧은 알고리즘인데요 질문있습니다~

질문 요약 :위상정렬 알고리즘 해석질문 내용 :void topSort (headNode graph[], int n)
{
int i,j,k,top;
nodePointer ptr;
top=-1;
for (i=0;in;i++)
{
if(!graph[i].count)
{graph[i].count=top;
top=i;}
}//여기까지가 내향차수 0인거(이 노드를 가리키는거 없을 때)찾는 거라는 건 알겠음
//그런데 이 다음부터 모르겠어요 그리고 여기서 for loop 인덱스가 왜 i인가요 j아닌가요 i는 그 안에 들어있지 않은데...
for (i=0;in;i++)
{
if(top=-1) return;
else
{ j=top;
top=graph[j].count;
printf(v%d,j);

for(ptr=graph[j].link;ptr;ptr=ptr-link)
{
k=ptr-vertex
graph[k].count--;
}
if(!graph[k].count)
{graph[k].count=top;
top=k;
}
}
}
}}}

좋은 답변 부탁드립니다~~

신청하기