【数据结构基础C++】图论06-广度优先，无权图的最短路径

最新推荐文章于 2023-06-06 15:23:14 发布

新时代&农民

最新推荐文章于 2023-06-06 15:23:14 发布

阅读量411

点赞数

分类专栏：数据结构C++ 文章标签：图论数据结构 c++

本文链接：https://blog.csdn.net/m0_47902113/article/details/121846218

版权

本文介绍了如何使用C++编写一个基于广度优先搜索算法的类，该类用于计算无权图的最短路径。通过实例代码和测试，详细阐述了算法的实现过程。

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

写一个最短路径的类，利用广度优先遍历算法记录无权图的最短路径

在这里插入图片描述

代码

#pragma once
#include <iostream>
#include <vector>
#include <queue>
#include <cassert>
#include <stack>

using namespace std;

template<typename Graph>

class shortestPath {
   
private:
	Graph& G;
	int s;
	bool* visited;
	int* from;
	int* dist;

public:
	shortestPath(Graph& graph, int s):G(graph) {
   
		assert(s >= 0 && s < G.V());
		visited = new bool[G.V()];
		from = new int[G.V()];
		dist = new int[G.V()