知识点：数据结构-图的储存结构

位于3.4.1章节。

基本每年都考。

本章节的考察点主要有向图转邻接矩阵、无向图转邻接矩阵、计算邻接矩阵顶点的度。还有本题考察的邻接链表表示法。

第一空送分题，考察邻接矩阵的定义：有n个顶点的图，其邻接矩阵是一个n阶的方阵。本题就是5x5。

第二空，有点难度，但是书上写的非常简单，只要好好看了书就没有不会的。

考察邻接链表的储存两种方式：

一种是邻接表，方式就是如题中所说的，一个图节点有两个出度，那么它的表节点就有两个(这俩节点也是依次连接在一串)。

另一个是逆邻接表，本题没考，但是往年考过的，一个图节点有一个入度，那么它的表节点就有一个。出度和入度是啥？就是有向图的箭头，是往外面还是朝里面。无向图的话就更简单了：“显然，对于有n个顶点、e条边的无向图来说，其邻接链表需用n个头结点和2e个表结点”。

所以本题中，题干说用邻接表，所以节点2和节点3的出度都有两个，所以他们的节点个数都是2。