邻接矩阵构造图，广度、深度遍历

最新推荐文章于 2023-01-09 11:02:07 发布

kiwi55

最新推荐文章于 2023-01-09 11:02:07 发布

阅读量791

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/kiwi55/article/details/42242391

本文介绍了如何使用邻接矩阵来构造图，并通过C++实现深度优先遍历（DFS）和广度优先遍历（BFS）。代码中定义了Node结构体、queen类用于队列操作，以及Mgraph类用于图的构建和遍历。通过输入边的两个顶点，构建了一个具有4个顶点和4条边的图，并从顶点0开始进行DFS和BFS遍历。

#include<iostream>
using namespace std;
struct Node
{
int vertex;//存放顶点
Node *next;
};
class queen
{
public:
queen();
void enqueen(int j);//入队操作，将元素j入队
int dequeen();//出队操作，将队头元素出队
bool isempty()
{
if (front == rear)
return true;
else
return false;
}
private:
Node* front, *rear;
Node *s;//临时结点
};
queen::quee