基于visual Studio2013解决算法导论之052深度优先

最新推荐文章于 2022-05-31 21:58:34 发布

尹成

最新推荐文章于 2022-05-31 21:58:34 发布

阅读量1.9k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/18420603

版权

本文介绍了如何使用Visual Studio 2013进行深度优先搜索算法的实现，提供了详细代码和下载链接，解压密码为c.itcast.cn。读者可以按照指导设置启动项目并运行代码来体验算法的执行过程。

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

题目

深度优先

解决代码及点评

// 深度优先.cpp : 定义控制台应用程序的入口点。
//
// 图的邻接表表示.cpp : 定义控制台应用程序的入口点。
//

#include <iostream>
#include <stack>
#include <queue>
#include <array>
using namespace std;

template<class T>
class EdgeNode
{
public:
	T adjvex;
	EdgeNode *pnext;
};

template<class T>
class Graph
{
public:
	Graph();
	~Graph();
	void CreatALGraph();
	void BFSTraverse();
	void DFSTraverse();
private:
	EdgeNode<T> *adjlist[100];   //数组
	int n;  //顶点数
	int e;   //边数
};

template<class T>
Graph<T>::Graph()
{
	//adjlist = new EdgeNode<T>;
}

template<class T>
Graph<T>::~Graph()
{

}

template<class T>
void Graph<T>::DFSTraverse()
{
	stack <EdgeNode<T>> s;
	i