为什么我没写过「图」相关的算法？

后台回复进群一起刷力扣点击卡片可搜索关键词👇读完本文，可以去力扣解决如下题目：797. 所有可能的路径（Medium）经常有读者问我「图」这种数据结构，因为我们公众号什么数据结构和算法都写过了，唯独没有专门介绍「图」。其实在 学习数据结构和算法的框架思维 中说过，虽然图可以玩出更多的算法，解决更复杂的问题，但本质上图可以认为是多叉树的延伸。面试笔试很少出现图相关的问题，就算有，大多也是简单的遍历问题，基本上可以完全照搬多叉树的遍历。至于最小生成树，Dijkstra，网络流这些算法问题，他们当然很牛逼，但是，就算法笔试来说，学习的成本高但收益低，没什么性价比，不如多刷几道动态规划，真的。那么，本文依然秉持我们号的风格 ………………………………