国色天香久久久久久久小说,久久嫩草影院免费看夜色,蜜桃麻豆www久久国产精品

數(shù)據(jù)結(jié)構(gòu)作業(yè)之鄰接表的插入和刪除

/*張宏數(shù)據(jù)結(jié)構(gòu)（第七章_圖)作業(yè)：

題目描述：在有向圖中

(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)//鄰接表建表函數(shù)，n代表定點(diǎ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<<"請(qǐng)輸入第"<<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)//此函數(shù)用于增加邊

{

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)//此函數(shù)用于邊的刪除

{

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

}

int main()

{

int n;

int m;

cout<<" 數(shù)據(jù)結(jié)構(gòu)第七章（圖）作業(yè)"<<endl;

cout<<" "<<endl;

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

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

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

cout<<"請(qǐng)輸入頂點(diǎn)的數(shù)目: ";

cin>>n;

cout<<"請(qǐng)輸入鄰邊的數(shù)目: ";

cin>>m;

Create(adj,n,m);

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

print(n);

int u,v;

cout<<"接下來(lái)執(zhí)行添加操作，請(qǐng)輸入邊u,v(注意請(qǐng)不要和上表中的邊重復(fù)）:";

cin>>u>>v;

Addnode(u,v);

cout<<"此時(shí)鄰接表為："<<endl;

print(n);

cout<<"接下來(lái)執(zhí)行刪除操作，請(qǐng)輸入邊u,v：";

cin>>u>>v;

deletenode(u,v);

cout<<"此時(shí)鄰接表為："<<endl;

print(n);

cout<<"演示結(jié)束，謝謝您的使用"<<endl;

return 0;

}

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

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



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

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

數(shù)據(jù)結(jié)構(gòu)作業(yè)之鄰接表的插入和刪除