计算机专业基础综合数据结构(图)历年真题试卷汇编3.pdfVIP

计算机专业基础综合数据结构（图）历年真题试卷汇编3 (总分：58.00，做题时间：90 分钟) 一、 综合题(总题数：23，分数：58.00) 1.下面的邻接表表示一个给定的无向图。 (1)给出从顶点v1 开始，对图G 用深度优先搜索法进行遍 历时的顶点序列；(2)给出从顶v1，1 开始，对图G 用广度优先搜索法进行遍历时的顶点序列。【复旦大学 1998 六(10分)】 _____________________________________________________________