1回答

liuyubobobo

2018-12-12

如果你在你的工程项目中不用图的话，搞明白一般算法教材中覆盖的图论内容就足矣。大体包括有向图无向图的表示，图的深度遍历，广度遍历，联通分量，最小生成树，最短路径，拓扑排序，等等。算法4就ok。

但如果你在你的工程项目中会用到图，或者要申请和图论算法相关的职位（其实这几年少了），那基本属于算法类岗位了。越深越好。可以找本专门的图论啃了。在机器学习火起来之前，80%算法工程师近乎都是搞图论的：）

图论领域的经典教材特别多，amazon搜索graph theory，前面的近乎都是五星评价。都可以。参考：https://www.amazon.com/s/ref=nb_sb_noss_1?url=search-alias%3Daps&field-keywords=graph+theory

加油！

0

0