图的建立、遍历及应用

最新推荐文章于 2023-06-12 20:40:29 发布

manazana

最新推荐文章于 2023-06-12 20:40:29 发布

阅读量1.1k

点赞数 2

分类专栏：数据结构 C语言 c++ 文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_47919250/article/details/120098440

版权

建立图的邻接矩阵和邻接表；

以邻接表作存储结构，分别对图输出深度优先搜索和广度优先搜索遍历序列；

步骤：

1.在键盘上输入，建立一个无向图

此无向图的结构如下图：

2.输出广度、深度优先搜索遍历序列

#include <bits/stdc++.h>
#define MAXVEX  100
#define INFINITY  -1
int visited[MAXVEX]={0};
typedef struct
{
    char vexs[MAXVEX];
    int  arc[MAXVEX][MAXVEX];
    int  numVertexes, numEdges;
}Graph;


void CreateGraph(Graph *g)
{    int i,j,k,w,t = 1;
     scanf("%d %d", &(g->numVertexes), &(g->numEdges));
    // printf("\n");
	 for(i=1;i<=g->num