图的邻接矩阵的建立以及遍历操作

最新推荐文章于 2023-11-30 09:39:25 发布

原创

最新推荐文章于 2023-11-30 09:39:25 发布 · 1.5k 阅读

15 ·

CC 4.0 BY-SA版权

文章标签：

#图

本文展示了如何使用C++编程语言构建图的邻接矩阵，并实现深度优先搜索(DFS)和广度优先搜索(BFS)遍历算法。通过创建一个Graph结构体，初始化邻接矩阵，然后通过DFS和BFS遍历每个顶点及其连接。

#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#define  MAX   50
#define  INFINITY   65535       //无穷大
typedef  char Elemtype;
typedef  int  Status;
typedef struct TNode{
    Elemtype vex[MAX];   //顶点数
    Status   arc[MAX][MAX];    //对应权值或(0,1)
    Status   V,E;      //顶点与边数
    //Status   weigh;
}Graph;
typedef struct {
    int    data[MAX];
    int    front, rear;
}Queue;
Status visit[MAX];

//队列顺序表的相关操作
//初始化
void InitQueue(Queue *Q)
{
    Q->front = Q->rear = 0;
}

//入队
void EnQueue(Queue *Q, int e)
{
    if ((Q->rear+1)%MAX == Q->front)
        return