c语言有向图的两种遍历方式,C语言数据结构实现1.有向图的图的邻接矩阵存储、深度和广度优先搜索遍历、拓扑排序求解。...

满意答案

k8ny39w24

2016.12.27

采纳率：50%    等级：12

已帮助：7823人

#include"iostream.h"

const int n=8;

const int e=15;

typedef int elemtype ;

bool visited[n+1];

class link

{

public:

elemtype data;

link *next;

};

class graph

{

public:

link a[n+1];

void creatlink()

{

int i,j,k;

link *s;

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

{

a[i].data=i;

a[i].next=NULL;

}

for(k=1;k<=e;k++)

{

cout<

cin>>i>>j;

cout<

s=new link;

s->data=j;

s->next=a[i].next;

a[j].next=s;

}

}

void dfs1(int i)

{

link *p;

cout<

visited[i]=true;

p=a[i].next;

while(p!=NULL)

{

if(!visited[p->data])

dfs1(p->data);

p=p->next;

}

}

void bfs1(int i)

{

int q[n+1];

int f,r;

link *p;

f=r=0;

cout<