如果结果不匹配，请 
更多“一个有向图的邻接表和逆邻接表中结点的个数可能不相等。()”相关的问题
第1题
在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有(①)和(②)的边结点。
在有向图的邻接表和逆邻接表中，每个顶点的边链表中分别链接着该顶点的所有（①)和（②)的边结点。
点击查看答案
第2题
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。
点击查看答案
第3题
对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
点击查看答案
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
第5题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
点击查看答案
第6题
假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。
点击查看答案
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第10题
对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为(①)，对用邻接表表示的图进行任一种历时，其时间复杂度为(②)。
对用邻接矩阵表示的图进行任一种遍历时，其时间复杂度为（①)，对用邻接表表示的图进行任一种历时，其时间复杂度为（②)。
点击查看答案
