一、 抓两个关键信息：无向图，邻接表。无向图中，边（vi，vj）要在vi的链表中记录一次，再以（vj，vi）的形式在vj的链表中记录一次。 每个边都要记录两次，则邻接表中边数为2n。 二、 无向图、邻接矩阵。同上一题，同一条边，（vi，vj）和（vj，vi）都要记录一次。因此是对称矩阵。（注意不要和对角矩阵搞混） 三、 n个顶点的无向图，边数最多的时候成为完全图。即用排列组合的