无权图和有权图的描述方法有：邻接矩阵、邻接链表、邻接数组。（概念已经在前一篇文章讲述了/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是所有类的超类，其的定义已经在前面文章介绍过了：/qq_41453285/article/details/104151973

一、邻接矩阵类

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

待续