数据结构第七章习题课说课材料.doc

数据结构第七章习题课 精品文档 精品文档 收集于网络如有侵权请联系管理员删除 收集于网络如有侵权请联系管理员删除 精品文档 收集于网络如有侵权请联系管理员删除 1判定一个有向图是否存在回路除了利用拓扑排序方法外还可以利用 A求关键路径的方法 B求最短路径的Dijkstra方法 C宽度优先遍历算法 D深度优先遍历算法 2图中有关路径的定义是 由顶点和相邻顶点序偶构成的边所形成的序列 由不同顶点所形