原书出处
Go语言圣经
上说,前置条件可以构成有向图。图中的顶点表示课程,边表示课程间的依赖关系。显然,
图中应该无环,这也就是说从某点出发的边,最终不会回到该点。
下面的代码用深度优先搜索了整张图,获得了符合要求的课程序列。 func main
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Go语言圣经/_epub-src/ch5-06.html
EPUB SHA-256:e4f6c1cdfedcb2b3d9ecbbb7f8857396c77229ad34813ab2890657242b173fb3