如果结果不匹配，请 
更多“设已给出图的邻接表表示G1，编写一个算法，将图的邻接表表示G…”相关的问题
第1题
设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构
的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。
点击查看答案
第2题
设稀疏矩阵A和B均为以三元组表作为它的存储表示。若三元组表A的空间足够大，将矩阵A和B相加的结
果保存在矩阵A中，不另外使用除A和B之外的附加空间，试编写一个满足这个条件的矩阵相加算法，要求算法达到O(m+n)的时间复杂度，其中m和n分别为矩阵A和B中非零元的个数。
点击查看答案
第3题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
点击查看答案
第7题
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有(①)和(②)个，所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。
点击查看答案
第9题
对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
点击查看答案
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
