【数据结构C++】基于邻接矩阵存储结构的有向网络的实现

基于邻接矩阵存储结构实现有向网络的典型操作（构造、析构、增加顶点、删除顶点、增加弧、删除弧、查找一个顶点、修改一个顶点、查找一个弧、修改一个弧、判空、判满、图中顶点个数、图中的弧个数）。

邻接矩阵的存储方式

对于有向图来说，邻接矩阵A是表示有向图中顶点之间的相邻关系，如果有相邻关系则邻接矩阵A中对应的元素值就为1。比如在有向图中1和2顶点之间有一条边，顶点1和顶点2互为邻接点关系，那么对于的在邻接矩阵A[1][2]中的元素值为1 。

因此我们可以总结为：若<i，j>∈E(G),说明顶点之间互为邻接点关系，那么A[i][j]=1,其他情况A[i][j]=0 。

对于带权有向图来说，顶点4到顶点0不是互为邻接点关系，没有边，因此顶点4到顶点0的权无穷大，那么在邻接矩阵A[4][0]对应的元素值用“∞”符号表示，也就是无穷大的意思。

表示顶点i到顶点j的边的权，如果i≠j，且<i,j>∈E(G)，说明顶点i和顶点j互为邻接点关系。如果i = j，那么A[i][j] = 0。其他情况A[i][j]用“∞”符号表示。

定义有向网络的数据类型

protected:
int countVertex;//该有向网络的顶点个数 
int countArc;//该有向网络的弧个数 
VertexType* nodes;//nodes为一维数组，每个元素存储的是每个顶点的信息 
ArcType** adjacency;//adjacency是二维数组，每个元素存储的是有向网络的弧的信息

程序源代码

template <class VertexType, class ArcType, int graph_size>//初始化
Network<VertexType, ArcType, graph_size>::Network(ArcType infinityArc) 
{
   
	delete[] this->nodes;
	this->nodes = new VertexType[graph_size];
	delete[] this->adjacency;
	this->adjacency = new ArcType * [graph_size];
	for (int i = 0; i < graph_size; i++)
	{
   
		this->adjacency[i] = new ArcType[graph_size];
		for (int j = 0; j < graph_size; j++)
		{
   
			this->adjacency[i][j] = infinityArc;
		}
		this->nodes[i] = 0;
	}
	this->countVertex = 0;  //顶点个数初始化为0
}

template <class VertexType, class ArcType, int graph_size>
Network<VertexType, ArcType, graph_size>::~Network()  //析构函数
{
   
	for (int i = 0; i < graph_size; i++)
	{
   
		delete[] this->adjacency[i];
	}
	delete[] this->adjacency;
	delete[] this->nodes;
}

template <class VertexType, class ArcType, int graph_size>
void Network<VertexType, ArcType, graph_size>::write()