1.邻接矩阵和加权邻接矩阵

无权有向图:出度: i行之和;入度: j列之和。
无权无向图:i结点的度: i行或i列之和。
加权邻接矩阵:相连为w,不相连为∞

2.邻接表

用顶点数组表、边(弧)表表示该有向图或无向图
顶点数组表:用数组存放所有的顶点。数组大小为图顶点数n
边表(边结点表):每条边用一个结点进行表示。同一个结点的所有的边形成它的边结点单链表。
n个顶点的无向图的邻接表最多有n(n-1)个边表结点。有n个顶点的无向图最多有n*(n-1)/2条边,此时为完全无向图,而在邻接表中每条边存储两次,所以有n*(n-1)个结点