The Fourth Dimension Space

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

統計

隨筆 - 414
文章 - 13
評論 - 521
引用 - 0

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

CMU CV Group

友情鏈接

n皇后問題精彩分析
RMQ問題的精彩文章
開關燈問題

搜索

閱讀排行榜

評論排行榜

數據結構作業之鄰接表的插入和刪除

/*張宏數據結構（第七章_圖)作業：

題目描述：在有向圖中

(1)增加一條弧 Addarc(adj,u,v)

(2)刪除一條弧 Delarc(adj,u,v)*/

#include<iostream>

#include<cmath>

#include<cstdio>

#include<algorithm>

#include<string>

using namespace std;

#define MAX 1000000

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;

}

int Addnode(int u,int v)//此函數用于增加邊

{

node *p;

p=new node;

p->adjvex=v;

p->next=adj[u].next;

adj[u].next=p;

return 1;

}

int deletenode(int u,int v)//此函數用于邊的刪除

{

node *P=adj[u].next;

node *q=&adj[u];

while(P!=NULL)

{

if(P->adjvex==v)

{

q->next=P->next;

delete P;

break;

}

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;

}

int main()

{

int n;

int m;

cout<<" 數據結構第七章（圖）作業"<<endl;

cout<<" "<<endl;

cout<<"題目描述："<<endl;

cout<<"有向圖中(1)增加一條弧 Addarc(adj,u,v)"<<endl;

cout<<" (2)刪除一條弧 Delarc(adj,u,v)"<<endl<<endl<<endl;

cout<<"請輸入頂點的數目: ";

cin>>n;

cout<<"請輸入鄰邊的數目: ";

cin>>m;

Create(adj,n,m);

cout<<"輸入的鄰接表為："<<endl;

print(n);

int u,v;

cout<<"接下來執行添加操作，請輸入邊u,v(注意請不要和上表中的邊重復）:";

cin>>u>>v;

Addnode(u,v);

cout<<"此時鄰接表為："<<endl;

print(n);

cout<<"接下來執行刪除操作，請輸入邊u,v：";

cin>>u>>v;

deletenode(u,v);

cout<<"此時鄰接表為："<<endl;

print(n);

cout<<"演示結束，謝謝您的使用"<<endl;

return 0;

}

posted on 2009-03-30 21:27 abilitytao 閱讀(1237) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

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

The Fourth Dimension Space

導航

統計

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評論

閱讀排行榜

評論排行榜

數據結構作業之鄰接表的插入和刪除