摘要: 解题思路:题目全英的,理解起来有点困难。刚开始我推测着应该是有向图中找一条包含所有顶点的通路,结果还是不对。如果早知道是拓扑排序就好办了。这是数据结构中的经典算法,首先找到入度为0的点,输出并去掉该顶点与其他顶点相连的边,然后依次循环上述操作,直到所有顶点都输出。需要定义一个存放顶点入度的数组(degree),最多100个顶点,所有可以用邻接矩阵存储有向图的结构,如果顶点过多,则应采用邻接表作有向图的存储结构。虽然题目中有不存在的情况,可是根据推断得知必定存在这样的序列。由程序提交结果验证确实如此。不过考虑到该情况也不会出错,就是麻烦些。View Code 1#include<iostr 阅读全文
posted @ 2012-05-05 08:38 笑巧 阅读(410) 评论(0) 推荐(0) 编辑