当前进度 30/151题 (19.9%)
?
5、使用邻接表表达一个无向简单图,图中包含v个顶点、e条边,则该表中边节点的个数为( )。
😯
别灰心,再仔细想想!
💡 真题解析

【答案】C

【考纲知识点】数据结构知识

【解析】邻接表存储,每条边在2个顶点的邻接链表中分别存储,相当于作为两条有向边存储,因此边节点数量是边的2倍。