轩墨宝宝个人资料:一道数据结构题

来源:百度文库 编辑:中科新闻网 时间:2024/05/12 16:35:50
已知边序列为<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)写出其拓扑排序的序列。