數據結構考研分類復習真題 第七章 圖[26]

　　．如下為拓撲排序的C程序

　　()．列出對圖執行該程序後的輸出結果

　　()．在程序空白處填上適當語句

　　void topsort(hdnodes graph []int n)
　　{int ijktop; node_pointer ptr ;
　　top=;
　　for (i=; i<n; i++)
　　if (!graph[i]count){graph[i]count=top; top=i; }
　　for (i=; i<n; i++)
　　if()____ {fprintf(stderr \ngraph  has  a  cycle  \n); exit(); }
　　else {j=top;()_____;  printf(  v%d  j) ;
　　for (ptr=graph[j]link; ptr; ptr=ptr>link)
　　{k=ptr>vertex; graph[k]count;
　　if(()_____) {graph[k]count=top; top=k; }  }  }
　　}  【浙江大學 六(分)】

[]  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  []  

From:http://tw.wingwit.com/Article/program/sjjg/201311/23115.html