数据结构c++实现——图

1. 各种模板类的数据抽象：
   

2. 步骤示意：
   

3. 递归过程：
   

4. 要创建的图以及对应的邻接表：
   

5. 代码实现：
   //graph.h

#ifndef GRAPH_H
#define GRAPH_H

#include <string>

template<typename T>
class VertexNode;

template<typename T>
class Graph;

const int MAX = 10;
bool visit[MAX];


//边表
template<typename T>
class EdgeNode
{
    friend class VertexNode<T>;
    friend class Graph<T>;
public: