数据结构图实验.docVIP

学 生 实 验 报 告 课程名称______数据结构_____ 实验日期___2011___年_12__月_20__日 学生姓名 xxx 学号 1004061020 所在班级 计102 实验名称 Project 7: Traversals and Applications of Graph 实验地点 X-109 同组人员 无 实验仪器 （软件、硬件 环境） Xp系统，vc++6.0 实验目的（要求） 1.Problem Given a directed graph (see Figure2), use the adjacency list method to represent it, and output the sequence of vertex names getting from Depth-First Search and Breadth-First Search. And Given a source v0, Determine a shortest path to each v∈V(G) \ { v0 } and output them. 2. Input and Output Demand Input: the number of vertex, the number o