题目内容

在一个图G的邻接表表示中,每个顶点的邻接表中所含的结点数,对于有向图而言等于该顶点的,而对于无向图而言等于该顶点的。

查看答案

搜索结果不匹配？点我反馈

更多问题

假定一个无向图,有n个顶点e条边,则在邻接矩阵表示中,求任一个顶点度数的时间复杂度为;用邻接表表示中,访问一个顶点的所有邻接点的时间复杂度为。

设图G有n个顶点和e条边,以邻接表作存储结构时,进行深度优先搜索遍历的时间复杂度为;以邻接矩阵作存储结构时,进行广度优先搜索遍历的时间复杂度为。

对用邻接矩阵表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为,对用邻接表表示的图进行深度优先或广度优先搜索遍历时的时间复杂度为,图的深度优先或广度优先搜索遍历的空间复杂度为。

n个顶点的弱连通有向图G,最多有条边,最少有条边。