1.邻接矩阵和加权邻接矩阵 无权有向图:出度: i行之和;入度: j列之和. 无权无向图:i结点的度: i行或i列之和. 加权邻接矩阵:相连为w,不相连为∞ 2.邻接表 用顶点数组表,边(弧)表表示该有向图或无向图 顶点数组表:用数组存放所有的顶点.数组大小为图顶点数n 边表(边结点表):每条边用一个结点进行表示.同一个结点的所有的边形成它的边结点单链表. n个顶点的无向图的邻接表最多有n(n-1)个边表结点.有n个顶点的无向图最多有n*(n-1)/2条边,此时为完全无向图,而在邻接表中每条边存储两次,所以有n*(n-1)个结点