nl6j2ch a:一道数据结构题

来源:百度文库 编辑:神马品牌网 时间:2024/05/10 20:05:21
已知边序列为<1,2>,< 2,6 >,< 1,3 >,< 1,4 >,< 3,5 >,< 4,3 >,< 5,4 >,< 4,6 >, < 4,2 >,< 5,6 > 要求:1)画出实际图形。2)写出顶点1到顶点6的最短与最长的简单路径。3)写出所有的强连通分量。4)写出其拓扑排序的序列。