蜜臀久久99精品久久久久久,亚洲欧美久久久久9999 ,精品久久久无码21p发布

數(shù)據(jù)結構作業(yè)之-拓撲排序（C++實現(xiàn))

//張宏數(shù)據(jù)結構作業(yè)之__拓撲排序

//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)//鄰接表建表函數(shù)，n代表定點數(shù)，m代表邊數(shù)

{

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)//鄰接表打印函數(shù)

{

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<<"請輸入頂點數(shù)及邊數(shù):";

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 閱讀(3801) 評論(2) 編輯收藏引用

# re: 數(shù)據(jù)結構作業(yè)之-拓撲排序（C++實現(xiàn)) 2010-07-02 13:18 EIIy

# re: 數(shù)據(jù)結構作業(yè)之-拓撲排序（C++實現(xiàn))[未登錄] 2010-07-03 10:48 abilitytao

The Fourth Dimension Space

導航

統(tǒng)計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

數(shù)據(jù)結構作業(yè)之-拓撲排序（C++實現(xiàn))

評論

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理