当前进度
104/151题 (68.9%)
4、使用邻接表表达一个简单有向图，图中包含v个顶点、e条边，则该出边表中边节点的个数为（ ）。
别灰心，再仔细想想！
💡
真题解析
答案:D
考纲知识点:图论算法时空复杂度
解析:
对于一个有向图，使用邻接表存储。邻接表中每个顶点对应一个链表，链表中的节点表示从该顶点出发的边所指向的顶点。边的数量为e条，每个边在邻接表中对应一个节点（因为是出边）。