数据结构——无向图(邻接矩阵表示)

ChirsMatin

已于 2022-02-11 22:08:04 修改

阅读量2.9k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：数据结构深度优先图论

于 2022-02-09 22:11:07 首次发布

本文链接：https://blog.csdn.net/weixin_51144925/article/details/122850753

本文介绍了如何使用邻接矩阵创建无向图，并详细讲解了深度优先遍历(DFS)和广度优先遍历(BFS)的方法，帮助理解图论中的关键概念。

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

创建无向图(邻接表)
获取顶点在顶点表的位置
深度优先遍历(DFS)
广度优先遍历(BFS)

/*
    数据结构——无向图(邻接矩阵表示)
*/
#include<iostream>
#include<queue>
#define maxsize 100
using namespace std;
typedef struct {
   
   
    char vex[maxsize];
    int  va[maxsize][maxsize];
}Graph;                         //构建邻接矩阵结构体
int visited[maxsize];
void printG(Graph G,int v) {
   
       //打印以邻接矩阵表示无向图
    int i = 0;
    printf("所得到的邻接矩阵如下：\n");
    for (; i < v; i++) {
   
   
        for (int j = 0; j < v; j++) {
   
   
            printf("%d\t", G.va[i][j]);
        }
        printf("\n\n");
    }
    printf("\n");
}
int locate(Graph G, char c,int v) {
   
        //从顶点表中获得目标顶点的位置
    for (int i = 0; i < v; i++) {
   
   
        if (c == G.vex[i])
            return i;
    }
}
void createGraph(Graph &G,int &v)