【无标题】有向图的创建、求度和遍历

最新推荐文章于 2023-01-01 09:31:15 发布

Elina123456

最新推荐文章于 2023-01-01 09:31:15 发布

阅读量498

点赞数

文章标签：深度优先算法数据结构

本文链接：https://blog.csdn.net/Elina601503261/article/details/121999052

版权

该博客介绍了如何使用C++创建有向图（邻接矩阵表示），并实现计算各顶点的出度、入度和度，以及从第一个顶点出发的深度优先遍历和广度优先遍历。代码中包括了邻接矩阵的初始化、度的计算以及两种遍历方法的详细步骤。

摘要由CSDN通过智能技术生成

输入有向图的顶点和弧，创建有向图（邻接矩阵或邻接表），并完成下列任务：（1）计算各结点的出度、入度以及度，输出; (2) 从第一个顶点出发，深度优先遍历图，输出遍历序列; (3) 从第一个顶点顶点出发，广度优先遍历图，输出遍历序列。要求以用户输入各个顶点的顺序为顶点的序号，在遍历过程中同等情况下优先选择序号小的顶点访问。

#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;
#define MAX_V 5
#define INF 2147483647
bool book[MAX_V];
queue<int>q;
//图的邻接矩阵结构
typedef struct
{
   int No; //顶点编号
   char info; //顶点信息,这里用作顶点名
} Ver;
typedef struct //图的邻接矩阵结构
{
   int adjMat[MAX_V][MAX_V]; //邻接矩阵
   int v; //点的个数
   int e; //边的个数
   Ver ver[MAX_V]; //顶点数组用于盛放顶点信息
} MatGraph;