Titanium

摘要： //拓扑排序裸题，题目要求按编号从小到大输出，要换一种思维去思考//按照数据结构课本的算法，建立邻接表，用栈实现。初始化先将入度为0的顶点入栈，然后以栈顶顶点为准，先将栈顶顶点出栈输出它的信息，然后扫描它的邻接表，没找到一个弧头就将其入度减1，减1后判断该弧头是否入度为0，是的话就入栈。直到所有顶点都出栈那么就输出了一个拓扑序列。但是这样做不能保证编号从小到大输出 为了保证从小到大输出，要用“每次都从头来过”的思想，因为题目保证一定存在拓扑序列，所以对于n个点，一定输出n次，所有外循环是次数，找到了n次，输出n个点，然后每次找，都是按照编号从1找到n，所以内循环是对应顶点的编号，从1到n，从当 阅读全文