<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12
      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      TopoSort(拓撲排序)

      其實說白了,拓撲排序就是一個廣度優先搜索。

      拓撲排序的方法如下:

        (1)從有向圖中選擇一個沒有前驅(即入度為0)的頂點并且輸出它.

        (2)從網中刪去該頂點,并且刪去從該頂點發出的全部有向邊.

        (3)重復上述兩步,直到剩余的網中不再存在沒有前趨的頂點為止.

       

      本題目是采用的鄰接表存儲方法。

      具體的實現是用vector數組。

      題目:HDU 1285 http://acm.hdu.edu.cn/showproblem.php?pid=1285

       

      View Code
      #include "iostream"
      #include "vector"
      #include "queue"
      using namespace std;
      
      #define MAX 505
      int InDeg[MAX];
      int n, m, Count;
      int Ans[MAX];
      
      void TopoSort(vector<int> v[])
      {
          priority_queue<int, vector<int>, greater<int> > PQ;
          for(int i=1; i<=n; i++) //找出入度為0的點并放入優先隊列
              if(InDeg[i]==0) PQ.push(i);
      
          while(!PQ.empty()) //BFS
          {
              int Tmp = PQ.top();
              PQ.pop();
              Ans[Count++] = Tmp;
              for(int i=0; i<v[Tmp].size(); i++)
              {
                  InDeg[v[Tmp][i]]--;
                  if(InDeg[v[Tmp][i]]==0) PQ.push(v[Tmp][i]);
              }
          }
      }
      
      int main()
      {
          int x, y;
          while(cin>>n>>m)
          {
              vector<int> V[MAX];
              memset(Ans, 0, sizeof(Ans));
              Count = 0;
              memset(InDeg, 0, sizeof(InDeg));
              for(int i=0; i<m; i++)
              {
                  cin>>x>>y;
                  InDeg[y]++;
                  V[x].push_back(y);
              }
              TopoSort(V);
              for(int i=0; i<Count-1; i++) cout<<Ans[i]<<" ";
              cout<<Ans[Count-1]<<endl;
          }
      }

      posted on 2012-04-11 18:36  More study needed.  閱讀(957)  評論(0)    收藏  舉報

      導航

      書山有徑勤為路>>>>>>>>

      <<<<<<<<學海無涯苦作舟!

      主站蜘蛛池模板: 久久天天躁夜夜躁狠狠85| 中文日产幕无线码一区中文| 狠狠干| 欧美日韩一线| 高潮喷水抽搐无码免费| 甘德县| 日韩精品国产二区三区| 国产精品自在拍首页视频8| 亚洲AV成人片不卡无码| 蜜臀av一区二区国产精品| 99久久99久久精品免费看蜜桃| 国产亚洲999精品AA片在线爽| 日本肥老妇色xxxxx日本老妇| 99久久亚洲综合网精品| 余江县| 一区二区三区四区黄色片| 好深好湿好硬顶到了好爽| 国产免费一区二区不卡| 欧美做受视频播放| 一级做a爰片久久毛片下载| 无码专区 人妻系列 在线| 色综合久久综合欧美综合网| 国产精品揄拍一区二区久久| 亚洲国产精品综合久久2007| 94人妻少妇偷人精品| 大尺度国产一区二区视频| 51妺嘿嘿午夜福利| 中文国产不卡一区二区| 久久婷婷综合色丁香五月| 日韩av片无码一区二区不卡| 国产超高清麻豆精品传媒麻豆精品 | 亚洲免费成人av一区| 麻豆国产传媒精品视频| 波多野结衣久久一区二区| 国产精品久久香蕉免费播放| 国产一区二区亚洲一区二区三区| 99re热视频这里只精品| 亚洲精品动漫免费二区| 精品乱人伦一区二区三区| 中文字幕在线视频不卡| 18av千部影片|