邻接矩阵实现无向图有向图基本操作
本文档由 kge1 分享于2011-06-27 11:32
以无向图为基类,有向图为派生类,以邻接矩阵为存储方式,实现无向图,有向图的建立,插入,删除等操作 include iostream include string using namespace std;struct ArcInfo 边信息 char v1;char v2; ;struct VexInfo int adj; 顶点类型 是否相邻接 ;class UnDirectGraph public:int ArcNum; 边数 ArcInfo ArcInfo; VexInfo AdjMax 20 20 ; 邻接矩阵int VexNum; 顶点数char Vexs 20 ; 存放..
下载文档
收藏
打印
君,已阅读到文档的结尾了呢~~