数据结构之图---深度优先遍历---C++实现

<span style="font-size:18px;">
</span>

一、目标图对其实现深度优先遍历

下边的邻接矩阵是对上边无向图中结点与结点之间的连接关系，由于是无向图其邻接矩阵是关于对角线对称的。

二、实现深度优先遍历

1、结点的描述

结点除了有存储值的属性，还应该有点是否已被访问的属性

//Node.h
#ifndef _NODE_H_
#define _NODE_H_

class Node{
public:
	Node(char data = 0);
	char m_cData;
	bool m_bisVisited;
};

#endif

//Node.cpp
#include "Node.h"

Node::Node(char data){
	m_cData = data;
	m_bisVisited = false;
}

2、图的描述

//CMap.h
#ifndef _MY_MAP_H
#define _MY_MAP_H
#include "vector"
#include "Node.h"
using namespace std;

class CMap{
public:
	CMap(int capacity);
	~CMap();
	bool addNode(Node *pNode);
	void resetNode();
	bool setVa