GRAPHS.h包含的内容

基本功能（private函数）

• void array_2_listA();//将邻接矩阵转换为邻接表
• void array_2_listB();//将邻接矩阵转换为十字链表或邻接多重表

基本功能

• explicit GRAPH();//默认构造函数
• explicit GRAPH(const bool DIRECTED, const bool WEIGHTED, const bool HELP);//默认构造函数
• ~GRAPH();//默认析构函数
• GRAPH& operator=(const GRAPH& x);//重载赋值运算符
• GRAPH(const GRAPH& x);//复制构造函数

第七章：图

• void Info() const;//输出图的全部信息
• void Display_01() const;//输出邻接矩阵，边或弧用1表示，其余元素均为0
• void Display_2() const;//输出邻接表
• void Display_3() const;//输出十字链表或邻接多重表
• void Display_weight() const;//以邻接矩阵格式输出边的权值
• void DFS() const;//深度优先搜索，使用邻接表存储结构
• void DFS_LE() const;//低效深度优先搜索，使用十字链表/邻接多重表存储结构
• void BFS() const;//广度优先搜索，使用邻接表存储结构
• void BFS_LE() const;//低效广度优先搜索，使用十字链表/邻接多重表存储结构
• void Silence_T();//开启调试输出
• void Silence_F();//关闭调试输出
• void Repair_GRAPH();//将未初始化的图转换为已初始化的空图
• void Clear_GRAPH();//将已初始化的图清空，变成空图
• void Add_vertex();//增加一个结点
• void Delete_vertex();//删除一个结点
• void Add_line();//增加一条弧或边
• void Delete_line();//删除一条弧或边
• bool Connected() const;//判断图是否连通
• bool S_Connected() const;//判断图是否强连通
• bool Weighted() const;//判断图是否为带权图
• void Add_weight();//向图中的所有边加上权值
• bool Has_cycles() const;//判断图中有无环（有向图/无向图通用）
• GRAPH Prim() const;//Prim算法
• GRAPH Kruskal() const;//Kruskal算法
• void Dijkstra() const;//Dijkstra算法
• void Floyd() const;//Floyd算法
• LIST Topo_sort(const bool output) const;//拓扑排序
• void Critical_path() const;//关键路径