2. 给出如下各种情况下求任意一个顶点的度的过程（只需文字描述）：（8分）（1）含n个顶点的无向图采用邻接矩阵存储；（2）含n个顶点的无向图采用邻接表存储；（3）含n个顶点的有向图采用邻接矩阵存储；（4）含n个顶点的有向图采用邻接表存储。

(1) 含n个顶点的无向图采用邻接矩阵存储时，对于任意一个顶点i，其度数就是邻接矩阵第i行（或第i列）中非零元素的个数。

(2) 含n个顶点的无向图采用邻接表存储时，对于任意一个顶点i，其度数就是与其相邻的边的个数，即其对应的链表的长度。

(3) 含n个顶点的有向图采用邻接矩阵存储时，对于任意一个顶点i，其出度就是邻接矩阵第i行中非零元素的个数，入度就是邻接矩阵第i列中非零元素的个数。

(4) 含n个顶点的有向图采用邻接表存储时，对于任意一个顶点i，其出度就是其对应的链表的长度，入度则需要遍历整个邻接表，查找有多少个顶点的链表中包含了i。