从零到一:用深度优先算法检测有向图的环路(应用场景:性格测试)

2017-08-08
阅读 4 分钟
13.3k
深度优先算法(简称DFS),在大学的数据结构课本中有这一个章节,依稀记得另外一个叫广度优先算法(简称BFS),在当时的我看来,它们都还只是理论。万万没想到的是,在毕业后的两年,我会接触到它们,并写下关于这个算法的应用文章,而契机是一个跟性格测试有关的游戏。