图数据结构 graph.h

最新推荐文章于 2019-06-03 20:41:47 发布

oosky2004

最新推荐文章于 2019-06-03 20:41:47 发布

阅读量2.7k

点赞数

分类专栏：数据结构算法集 C++语言实现文章标签：数据结构 class table graph struct null

本文链接：https://blog.csdn.net/oosky2004/article/details/148721

版权

本文介绍了一个图数据结构Graph的实现，包括创建图、打印节点、深度优先搜索、广度优先搜索以及求最短路径的方法。Graph类使用邻接表结构存储节点和边，并提供了友元函数进行操作。

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

///
// //
// 图数据结构  graph.h  //
// //
//

#include<iostream.h>
#include"Queue.h"

template<class NameType,class DisType>class Graph;

template<class NameType,class DisType> struct Node
{
friend class Graph<NameType,DisType>;
int num;
DisType val;
Node<NameType,DisType> *next;
};

template<class NameType,class DisType> struct GpNode
{
friend class Graph<NameType,DisType>;
NameType data;
  Node<NameType,DisType> *link;
};

template<class NameType,class DisType>
class Graph
{
public:
void Creat();  //创建图
void PrintNode(); //打印图中的各个数据项
void DFS(); //图的深度优先搜索,主过程
void DFS(int v,int visited[]); // 子过程
void BFS();  //图的广度优先搜索，主过程
void BFS(int v,int visited[]