青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

The Fourth Dimension Space

枯葉北風寒,忽然年以殘,念往昔,語默心酸。二十光陰無一物,韶光賤,寐難安; 不畏形影單,道途阻且慢,哪曲折,如渡飛湍。斬浪劈波酬壯志,同把酒,共言歡! -如夢令

數據結構作業之-拓撲排序(C++實現)

//張宏數據結構作業之__拓撲排序
//Get Guidance by Mr ZhangHong
//Student:abilitytao

#include
<iostream>
#include
<cmath>
#include
<cstdio>
#include
<algorithm>
#include
<stack>
using namespace std;
#define MAX 9999

stack
<int>mystack;
int indegree[MAX];

struct node 
{
    
int adjvex;
    node
* next;
}
adj[MAX];

int Create(node adj[],int n,int m)//鄰接表建表函數,n代表定點數,m代表邊數
{
    
int i;
    node 
*p;
    
for(i=1;i<=n;i++)
    
{
        
        adj[i].adjvex
=i;
        adj[i].next
=NULL;
    }

    
for(i=1;i<=m;i++)
    
{
        cout
<<"請輸入第"<<i<<"條邊:";
        
int u,v;
        cin
>>u>>v;
        p
=new node;
        p
->adjvex=v;
        p
->next=adj[u].next;
        adj[u].next
=p;
    }

    
return 1;
}



void print(int n)//鄰接表打印函數
{
    
int i;
    node 
*p;
    
for(i=1;i<=n;i++)
    
{
        p
=&adj[i];
        
while(p!=NULL)
        
{
            cout
<<p->adjvex<<' ';
            p
=p->next;
        }

        cout
<<endl;
    }

}


void topsort(node adj[],int n)
{

    
int i;
    node 
*p;
    memset(indegree,
0,sizeof(indegree));
    
for(i=1;i<=n;i++)
    
{

        p
=adj[i].next;
        
while(p!=NULL)
        
{
            indegree[p
->adjvex]++;
            p
=p->next;
        }

    }

    
for(i=1;i<=n;i++)
    
{

        
if(indegree[i]==0)
            mystack.push(i);
    }

    
int count=0;
    
while(mystack.size()!=0)
    
{

        i
=mystack.top();
        mystack.pop();
        cout
<<i<<' ';
        count
++;
        
for(p=adj[i].next;p!=NULL;p=p->next)
        
{
            
int k=p->adjvex;
            indegree[k]
--;
            
if(indegree[k]==0)
                mystack.push(k);
        }

    }

    cout
<<endl;
    
if(count<n)cout<<"有回路"<<endl;
}




int main()
{
    
int n;
    
int m;
    cout
<<"請輸入頂點數及邊數:";
    cin
>>n>>m;
    Create(adj,n,m);
    cout
<<"輸入的鄰接表為:"<<endl;
    print(n);
    cout
<<"拓撲排序結果為:"<<endl;
    topsort(adj,n);
    system(
"pause");
    
return 0;
}


posted on 2009-04-01 17:45 abilitytao 閱讀(3822) 評論(2)  編輯 收藏 引用

評論

# re: 數據結構作業之-拓撲排序(C++實現) 2010-07-02 13:18 EIIy

博主 能不能畫出這個程序的流程圖啊! 急需  回復  更多評論   

# re: 數據結構作業之-拓撲排序(C++實現)[未登錄] 2010-07-03 10:48 abilitytao

@EIIy
聯系我QQ吧  回復  更多評論   


只有注冊用戶登錄后才能發表評論。
網站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲高清资源| 久久夜色精品一区| 日韩天堂av| 亚洲一区二区精品| 久久精品国产清自在天天线| 久久精品国产一区二区三区免费看| 久久综合色天天久久综合图片| 欧美大片免费久久精品三p| 欧美国产日韩一区二区在线观看| 国产精品毛片a∨一区二区三区|国| 国产综合色一区二区三区| 亚洲国产高潮在线观看| 欧美激情欧美激情在线五月| 亚洲天天影视| 欧美高清在线视频| 亚洲综合欧美日韩| 亚洲丁香婷深爱综合| 亚洲欧美日本精品| 欧美高清在线视频观看不卡| 亚洲图片激情小说| 海角社区69精品视频| 亚洲一级在线| 亚洲精品免费观看| 久久久久久久一区二区三区| 国产精品乱码妇女bbbb| 久久先锋影音| 午夜精品久久久久久久男人的天堂| 欧美精品久久久久久久免费观看| 国外视频精品毛片| 最新国产の精品合集bt伙计| 米奇777超碰欧美日韩亚洲| 国产午夜亚洲精品理论片色戒 | 亚洲一级电影| 怡红院av一区二区三区| 久久国产手机看片| 亚洲欧美国产精品桃花| 国产九九视频一区二区三区| 中文日韩电影网站| 亚洲狼人精品一区二区三区| 蜜臀久久久99精品久久久久久| 亚洲天堂成人在线视频| 久久蜜桃精品| 欧美一级淫片aaaaaaa视频| 一本一本久久| 欧美午夜片在线观看| 国产精品99久久久久久人| 久久久久久久综合狠狠综合| 亚洲欧美一级二级三级| 欧美在线啊v| 在线日韩av| 欧美电影美腿模特1979在线看| 国产久一道中文一区| 亚洲看片网站| 一区二区高清在线观看| 99成人免费视频| 国产精品入口日韩视频大尺度| 欧美在线播放| 久久综合国产精品| 久久久亚洲精品一区二区三区 | 亚洲乱亚洲高清| 亚洲人成毛片在线播放女女| 最新成人在线| 日韩视频在线观看国产| 9l视频自拍蝌蚪9l视频成人| 亚洲精品美女在线| 一本一本久久a久久精品综合妖精| 亚洲经典在线| 亚洲欧美激情视频在线观看一区二区三区 | 欧美另类亚洲| 欧美一区二区三区视频免费| 欧美亚日韩国产aⅴ精品中极品| 亚洲久久成人| 亚洲性感激情| 国产欧美一区二区三区视频 | 午夜激情综合网| 国产精品福利在线| 欧美大片91| 亚洲精品中文字幕在线| 亚洲欧美日韩中文视频| 欧美永久精品| 国内精品国语自产拍在线观看| 久久久一本精品99久久精品66| 噜噜爱69成人精品| 欧美性感一类影片在线播放| 亚洲天堂av图片| 久久久久国产精品人| 欧美视频免费| 欧美黄污视频| 亚洲一区二区精品视频| 国产精品资源| 免费看亚洲片| 麻豆精品视频在线观看| 亚洲免费高清视频| 国产精品久久久久av| 欧美专区在线| 亚洲精品国产系列| 欧美在线影院| 国产精品久久一区主播| 久久成人羞羞网站| 91久久久亚洲精品| 欧美在线你懂的| 亚洲电影免费| 国产精品欧美日韩一区| 美女在线一区二区| 亚洲一二三区视频在线观看| 欧美不卡视频一区发布| 激情六月综合| 久久se精品一区精品二区| 亚洲第一中文字幕| 欧美在线3区| 亚洲免费大片| 怡红院精品视频在线观看极品| 欧美日韩一级大片网址| 艳妇臀荡乳欲伦亚洲一区| 久久影院午夜论| 亚洲欧美日韩一区二区在线| 亚洲福利视频专区| 国产日韩欧美麻豆| 欧美少妇一区| 欧美大尺度在线观看| 久久久av网站| 亚洲欧美精品在线| 亚洲精品日韩在线观看| 欧美成人综合网站| 久久久久久噜噜噜久久久精品 | 亚洲全部视频| 黄色日韩精品| 国产亚洲精品bt天堂精选| 欧美在线观看一区二区三区| 日韩小视频在线观看| 亚洲国产精品成人| 99一区二区| 国产精品伦一区| 欧美日韩三区| 欧美日本一区二区视频在线观看| 老色鬼精品视频在线观看播放| 欧美在线日韩| 欧美在线看片| 久久国产精品一区二区| 午夜一区二区三区不卡视频| 麻豆精品传媒视频| 久久久精品免费视频| 欧美在线亚洲| 欧美综合国产精品久久丁香| 亚洲欧美激情一区二区| 亚洲一级免费视频| 亚洲曰本av电影| 亚洲性视频网站| 亚洲欧美日韩爽爽影院| 亚洲一区二区三区在线| 亚洲午夜激情免费视频| 亚洲视频一区二区免费在线观看| 一区二区免费在线视频| 亚洲小说欧美另类婷婷| 亚洲欧美日韩精品久久久| 亚洲欧美在线一区| 欧美一区二区观看视频| 久久精品国产精品| 久久久久久久综合狠狠综合| 老司机免费视频一区二区| 欧美国产日韩一区| 亚洲国产日日夜夜| 99国产麻豆精品| 亚洲图片激情小说| 久久国产乱子精品免费女| 久久一二三国产| 欧美精品在线观看播放| 国产精品入口尤物| 狠狠色综合色区| 亚洲麻豆视频| 午夜精品久久久久久久| 久久在线视频| 亚洲精品一区二区在线| 亚洲综合大片69999| 久久久久久久综合| 欧美日韩免费看| 国产视频自拍一区| 亚洲精品视频一区| 欧美一区二区三区四区在线| 免费看成人av| 久久久国产精品一区| 欧美激情1区2区3区| 一区二区日韩伦理片| 欧美在线视频导航| 欧美精品免费播放| 国产一区二区主播在线| 亚洲六月丁香色婷婷综合久久| 欧美一区1区三区3区公司| 欧美成人第一页| 午夜精品久久久久久久男人的天堂 | 欧美激情一区二区三区在线| 国产精品一区二区久久久| 亚洲黄色天堂| 久久久999精品免费| 日韩视频永久免费| 久久亚洲一区二区| 国产日韩视频| 亚洲欧美国产不卡| 亚洲人成网站777色婷婷| 久久精品夜色噜噜亚洲a∨ |