首页
对于具有n个顶点和e条边的有向图,使用邻接表表示时,每个顶点平均有______条边。
2024-11-07 07:45:27
数据结构(13181)
对于具有n个顶点和e条边的有向图,使用邻接表表示时,每个顶点平均有______条边。
【正确答案】:e/n
上一篇:
在邻接表中,每个表头结点包含的信息主要有______和指向第一条边的指针。
下一篇:
在图的邻接表表示法中,判断两个顶点之间是否存在边的操作的时间复杂度通常为______。