图结构系列—基于邻接矩阵的图实现

在数据结构中跌跌撞撞的走到了图这个部分，回想在几个星期前还在为各种树的各种结构定义与算法实现苦恼，忽然间已经来到了数据结构中貌似是最重要的一个结构了。在之前就有听说图在各行各业的理论研究上用途很广，如人工智能，寻路，更让我想不到的还有化合物的鉴定......可见图的未知的应用还有多少了。

从逻辑上分，图分为有向图与无向图。从存储表示上可以有着重用顶点表示一个图的，当然也有着重用边来表示一个图的。我们现在只学习了着重用顶点来表示一个有向图，下面就来详述。

用顶点表示的图又可以分为基于邻接矩阵的形式，基于邻接表的形式。他们之间各有利弊吧，比如在游戏编程中用到的用于处理各种逻辑先后顺序，一般用的是基于邻接矩阵的图，这种一般用于图不经常动的情况下。如果一个图经常的要对定点，边信息进行更新的话，那么还是用基于邻接表的图更好一些，因为链表本来易于更新。

在这里实现的是一个基于邻接矩阵标志的带权有向图，用到了模板，顶点是一种类型，边的信息又是一种类型，所以出现了template<class T,class E>的形式。用基于邻接矩阵的表示可以很方便的表示一个有向图，只需把矩阵做成不对称的就行了。但是如果是基于邻接表的存储方式，那么要出现一个出表，一个如表，在表示有向图上麻烦了许多。这个在后序文章中详细叙述。

先来看代码：

#pragma once
#include<iostream>
#include<fstream>
using namespace std;
const int DefaultVerticesNum = 30;

template<class T, class E>
class GraphAdjMatrix
{
public:
        GraphAdjMatrix(const E &maxweight, int size = DefaultVerticesNum); //构造一个空图 配置用于表示两点之间不可达的信息
	~GraphAdjMatrix(); //销毁图

	T GetVertex(int vertex_idx); //根据顶点索引返回顶点元素值 也会是自定义的类对象
	E GetWeigth(const T &begvtx, const T &endvtx); //获取目标对象begvtx,endvtx之间的权重值
	T GetFirstNeighbor(const T &vertex); //获取以vertex为顶点的第一个邻接顶点
	T GetNextNeighbor(const T &vertex, const T &adj_vertex); //获vertex的邻接顶点adj_vertex的下一个邻接顶点
	
	bool InsertVertex(const T &vertex); //插入一个顶点
	bool InsertEdge(const T &begvtx, const T &endvtx, const E &cost); //在顶点begvtex,endvtx之间插入一条边(插入权重值)
	bool RemoveVertex(const T &vertex); //删除一个顶点
	bool RemoveEdge(const T &begvtx, const T &endvtx); //删除begvtx,endvtx两顶点之间的边

	template<class T, class E> friend istream& operator>>(istream &input, GraphAdjMatrix<T,E> &G); //重载输入
	template<class T, class E> friend ostream& operator<<(ostream &output, GraphAdjMatrix<T,E> &G); //重载输出
	template<class T, class E> friend ifstream& oper