- 无权图和有权图的描述方法有：邻接矩阵、邻接链表、邻接数组。（概念已经在前一篇文章讲述了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的二维数组
待续
