数据结构--图的创建以及遍历

数据结构–图的创建以及遍历

以下是用邻接表表示的图的创建以及遍历算法，虽然都是很简单的算法，但是我还是用了很长的时间来调试它。。。。。总会有意外的错误。。。

//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+