C++(数据结构与算法):56---无权图与有权图的编码实现

• 无权图和有权图的描述方法有：邻接矩阵、邻接链表、邻接数组。（概念已经在前一篇文章讲述了https://blog.csdn.net/qq_41453285/article/details/104464760，本文是编码的实现）
• 一共有4种图：无权无向图、加权无向图、无权有向图、加权有向图
• 在4种图中，有若干对之间存在Is a关系。例如：
  • 无向图：
    • 可以看做“若边(j,i)存在，则(i,j)也存在”的有向图
    • 也可以看做所有边的权均为1的加权无向图
    • 也可以看做所有边的权为1，而且“若边(i,j)存在，则边(j,i)也存在”的加权有向图
  • 类似的，有向图也可以看做所有边的权均为1的加权有向图
• 每一种图可以用3种方法（邻接矩阵、邻接链表、邻接数组）实现，因此总共有12类。但是本文只考虑8个类（其中与邻接数组有关的类读者可以自己设计）
• 下面是本文编码要实现的8个类：
  • adjacencyGraph：矩阵描述的无权无向图
  • adjacencyWGraph：矩阵描述的有权无向图
  • adjacencyDigraph：矩阵描述的无权有向图
  • adjacencyWDigraph：矩阵描述的有权有向图
  • linkedGraph：链表描述的无权无向图
  • linkedWGraph：链表描述的有权无向图
  • linkedDigraph：链表描述的无权有向图
  • linkedWDigraph：链表描述的有权有向图
• 下面是继承关系，graph是所有类的超类，其的定义已经在前面文章介绍过了：https://blog.csdn.net/qq_41453285/article/details/104151973

一、邻接矩阵类

• 加权边的邻接矩阵类与无权边的邻接矩阵类是相似的。主要的区别是：
  • 加权边的类使用的是一个类型为T的二维数组，其中T是权的类型
  • 无权边的类使用的是一个类型为bool的二维数组

待续