熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

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

2013-11-15 15:15:13  來源: 數據結構 

  .如下為拓撲排序的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
    推薦文章
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.