邻接表

例题

1.对于用邻接表表示图（包含n个定点e条边）时，拓扑排序算法时间复杂度为（）

• O(n)
• O(n＋e)v
• O(n^2)
• O(n^3)

2.有向图的邻接表和逆邻接表中表结点的个数不一定相等。 ( )

错，原因：邻接表的边结点是指示弧尾到弧头，而逆邻接表的边结点指示弧头到弧尾，所以有多少条边就有多少个结点，一一对应，逆邻接表中边节点个数等于邻接表边结点个数

参考

1.有向图的邻接矩阵、邻接表和逆邻接表