数据结构–图的创建以及遍历
以下是用邻接表表示的图的创建以及遍历算法,虽然都是很简单的算法,但是我还是用了很长的时间来调试它。。。。。总会有意外的错误。。。
//5.20编程集训——1.图的创建以及遍历输出;
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
#define MAX_SIZE 10
using namespace std;
//邻接表
struct ArcNode{
int vertex;
struct ArcNode *next;
};
struct FirNode{
int firtex;
ArcNode *firstarc;
};
struct AGraph{
FirNode arry[MAX_SIZE];
int n,e;//分别表示元素的个数以及变量个数
};
void Creat(AGraph *A){
int a,b;
ArcNode *s,*ss;
cout<<"请输入顶点数以及边数:"<<endl;
cin>>A->n>>A->e;
for(int i=0;i<A->n ;i++){
A->arry[i].firtex =i;
A->arry[i].firstarc=NULL;
}
cout <<"请输入元素:"<<endl;
for(int i=1;i<=A->e;i+