拓扑排序法

hope_wisdom3 个月前
python·面试·深度优先·课程表·拓扑排序法
Python面试宝典第32题：课程表你这个学期必须选修numCourses门课程，记为0到numCourses - 1。在选修某些课程之前，需要一些先修课程。先修课程按数组prerequisites给出，其中prerequisites[i] = [ai, bi]，表示如果要学习课程ai，则必须先学习课程bi。比如：先修课程对[0, 1]表示想要学习课程0，你需要先完成课程1。