C++实现用邻接矩阵做存储结构的图

1、首先定义一个Graphmtx类，类的数据如下：int maxVertices; //图中最大顶点数 int numVerti艘早祓胂ces; //当前顶点数 int numEdges; //当前边数 E maxWeight; //最大权值 T* VerticesList; //顶点表 E** Edge; //邻接矩阵

3、构造函数的实现：1.给数据赋值2.开辟存放顶点的空间和邻接矩阵的空间3.给邻接矩阵赋值

5、插入边函数的实现：判断两个顶点是否存在以及是否是同一个顶点，如果没问题，插入边

7、找顶点的第i（i>=2)个邻接点的函数的实现：1.判断两个顶点是否存在2.从上一个邻接点往后找起，如果找到，就返回顶点的位置