yudoge

摘要： 之前写过一篇图的笔记，但是当时了解的还是不够深入，当时读那本算法都是递归实现的，我看的也有点懵逼。最近再看算法导论，正好看到图了，再记一遍。> 本篇笔记使用Python代码实现图可以分为有向图和无向图，区别从名字可以看出。我们先看看图的实现方式，图有两种常见的实现方式，邻接链表和邻接矩阵。![](https://img2018.cnblogs.com/blog/1942408/202002/194... 阅读全文