图邻接矩阵相关算法实现

《图邻接矩阵相关算法实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、图邻接矩阵相关算法C++实现.cpp部分#include#include"matrix.h"usingnamespacestd;intmain(){intitem;cout<<"输入矩阵大小:"<<"";cin>>item;graphmatrixgmatrix(item);cout<<"1:获取指定边权值"<

2、cout<<"6:插入一个顶点:"<>ch;while(ch!=0){switch(ch){case1:{intv1,v2;cout<<"输入v1，v2:"<>v1>>v2;cout<<"权:"<>v;cout<<"first顶点:"

3、<>v1>>v2;cout<<"v1相对于v2的第一个邻接点:"<>v;gmatrix.ins

4、ertv(v);gmatrix.print();break;}case7:{intv;cout<<"输入欲删除节点编号:"<<"";cin>>v;gmatrix.delv(v);gmatrix.print();break;}case8:{intv1,v2,w;cout<<"输入v1,v2及其weight:"<>v1>>v2>>w;gmatrix.inserte(v1,v2,w);break;}case9:{intv3,v4;cout<<"输入v1,v2:"<>v3>>v4;gmatrix.dele(v3,v4);break;}}co

5、ut<<"需要更多帮助吗?"<>ch;}if(ch==0)cout<<"**谢谢使用**"<usingnamespacestd;templateclassgraphmatrix{private:intmatrixmaxsize;intmatrixsize;intmaxweight;intedge[256][256];public:graphmatrix(intn);~graphmatrix(){cout<<"**setmemoryfree,programends*

6、*"<matrixmaxsize)?1;-1);}intgetnumofV(){returnmatrixsize;}int

7、getnumE();voidinsertv(intv);voiddelv(intv);voidinserte(intv1,intv2,intw);voiddele(intv1,intv2);};templategraphmatrix::graphmatrix(intn){matrixmaxsize=256;maxweight=1000;if(n<=matrixmaxsize)matrixsize=n;for(inti=0;i