图的构造和实现——邻接表[有向图]（c++）

最新推荐文章于 2024-07-03 11:57:05 发布

sdipper

最新推荐文章于 2024-07-03 11:57:05 发布

阅读量2.6k

点赞数 3

分类专栏：数据结构（c++）文章标签：邻接表有向图 c

本文链接：https://blog.csdn.net/sdipper/article/details/84591845

版权

本文详细介绍了如何使用C++编程语言来构建和实现有向图的邻接表数据结构。通过实例代码解析了邻接表在表示有向图时的优势及其操作方法。

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

//环境：vs2010

//ALGraph.cpp

#include <iostream>
using namespace std;
const int MaxSize=10;            //图的最大顶点数

struct ArcNode   //定义边表结点
{
  int adjvex;  //邻接点域
  ArcNode *next;
};
template <class DataType>
struct VertexNode   //定义顶点表结点
{
  DataType vertex;
  ArcNode *firstedge;
};

template <class DataType>
class ALGraph
{
public:
   ALGraph(DataType a[ ], int n, int e);   //构造函数，建立一个有n个顶点e条边的图
   ~ALGraph( );                        //析构函数，释放邻接表中各边表结点的存储空间
   void DFSTraverse(int v);             //深度优先遍历图
   void BFSTraverse(int v);              //广度优先遍历图
private:
   VertexNode<DataType> adjlist[MaxSize];           //存放顶点表的数组
   int vertexNum, arcNum;              //图的顶点数和边数
};
template <class DataType>
ALGraph<DataType>::ALGraph(DataType a[ ], int n, int e)
{
	ArcNode *s;
	int i, j, k;
	vertexNum = n; arcNum = e;