一数据结构题

来源：百度知道编辑：UC知道时间：2024/06/30 05:56:25

编写一个算法，给有向图无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j 。

用拓扑排序不就可以了？

找到入度为0顶点，给它一个序号，然后把这个顶点出去的弧都剔掉，重新计算所有的入度，继续找入度为0的顶点，给它一个序号，直到所有顶点都有序号为止。