4、使用邻接表表达一个简单有向图，图中包含v个顶点、e条边，则该出边表中边节点的个数为（）。

别灰心，再试一次！

答案:D

考纲知识点:图论算法时空复杂度

解析:

对于一个有向图，使用邻接表存储。邻接表中每个顶点对应一个链表，链表中的节点表示从该顶点出发的边所指向的顶点。边的数量为e条，每个边在邻接表中对应一个节点（因为是出边）。