数据结构考研分类复习真题 第七章 图[53]

．写出从图的邻接表表示转换成邻接矩阵表示的算法用类PASCAL语言(或C语言)写成过程形式【南开大学 四 (分)】

类似本题的另外叙述有

()已知某个图的邻接表试建立该图的相邻矩阵【天津大学 五】

．设已给出图的邻接矩阵要求将邻接矩阵转换为邻接表用类pascal语言写为过程形式【南开大学 四 ( 分)】

类似本题的另外叙述有

()设已给出图的邻接矩阵要求将图的邻接矩阵转化为邻接表试实现其算法【南开大学三】

()编写算法将图的邻接矩阵存储改为邻接表的存储【中山大学 五 (分)】

．试写一算法判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i<>j)注意算法中涉及的图的基本操作必须在存储结构上实现【哈尔滨工业大学 九 (分)】

类似本题的另外叙述有

()设计一个深度优先搜索算法以判断用邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj(i≠j)的路径【中山大学 数 四 (分)】

()按图的宽度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)【中山大学 五 (分)】

()请用流程图或类高级语言(pascal或c)表示算法写算法判别以邻接方式存储的无向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)【上海大学 三 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []