1回答

liuyubobobo

2023-06-29

已采纳

整体来说，在这两个地方学习的图论是一个东西。但是如果你在学校既学习组合数学（通常计算机科班的专业设置中应该是在离散数学中，组合数学是离散数学的分支），又学习数据结构的话，应该可以感受到这二者的侧重点不同。

通常在离散数学中介绍的图论，会更侧重一些理论性的东西，更关注“图”背后的数学性质；

而对于数据结构中图论的学习来说，更关注的是使用图论建模来解决问题，具体问题解决的方式，很多时候就是单纯的 dfs 或者 bfs（本质就是遍历这个数据结构，也就是计算机最擅长的搜索。）

比如，对于哈密顿路径来说，从数学的角度考量，会花很多时间去考察一个图是否存在哈密顿路径的各种充分条件或者必要条件（并且作证明）。但是从计算机学习的角度，基本就是要学习如何使用 dfs （进一步可以使用 dp 做优化；甚至更进一步用智能算法找近似解）来寻找一个图的哈密顿路径（或者经过搜索判定这张图没有哈密顿路径。）

顺便一提，我在慕课网上有一个专门面向计算机科学同学的图论课程，感兴趣可以参考：https://coding.imooc.com/class/370.html

继续加油！：）

1

0