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

爱码仕1024

于 2017-05-21 10:01:03 发布

阅读量4.8k

点赞数 5

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构遍历算法邻接表图

本文链接：https://blog.youkuaiyun.com/the_little_fairy___/article/details/72594140

本文介绍了使用邻接表表示的图数据结构，并详细讲解了图的创建及遍历算法，包括创建过程和遍历过程。内容包含原始程序的执行情况以及针对输入类型限制的改进版程序代码，建议利用C++内置函数库优化Location函数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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