首页
用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。
2024-11-07 01:31:08
数据结构与算法(13003)
用邻接表保存有n个顶点和e条边的无向图,邻接表中指针个数是()。
A、e
B、n-e
C、n+e
D、n+2e
【正确答案】:D
【题目解析】:无向图的邻接表中,1条边出现2个指针,一个顶点出现1个指针。
上一篇:
在带权图的最短路径问题中,路径长度是指()。
下一篇:
设图G的邻接矩阵A如下所示。G的各顶点的度依次是()。