星辰大海
2018年10月13日
拓扑排序就是在不断输出没有前驱顶点,并删除该定点和以他为尾的弧的过程。在有向图中选一个没有前驱,即入度为零的顶点输出时,如果此时有多个这样的点,可以任取一个,取点顺序的不同会造成输出的顺序不同,所以选择B,不一定。