图的模型及算法初步图论入门课程

图论的入门课，讲得还挺接地气的，尤其是对各种图的概念和算法做了比较全面的梳理。比如从七桥问题讲起，带你了解图的来龙去脉，什么是有向图、无向图，怎么用邻接矩阵来表示图，为什么要分清楚顶点的度数这些，讲得都挺明白的。

图的表示方式也讲了不少，不止有邻接矩阵，还有关联矩阵、边矩阵这些，适合你写算法的时候选工具。像你想找两点之间最短路径，用邻接矩阵配上Dijkstra或者Floyd，都挺方便的，文里还有链接可以直接跳转看源码，省得你自己翻文档。

课程时间安排、人狼羊菜渡河这些例子也蛮实用的。你要是碰到资源冲突排期这种事，不妨试试建图来。像课程表冲突问题，你建一个课程之间有冲突的图，再跑图着色算法，快就能安排好。

对了，最短路径这块相关的资源也准备得齐，邻接矩阵求最短路径、Floyd 算法、Dijkstra 实现都有现成代码，拿去直接用就行，蛮适合刚上手图论的小伙伴。

如果你是做前端工具、图形算法可视化，或者偶尔要跟图打交道，建议把这些基本模型搞懂，图的表示方法也顺手练一下，写起代码来效率会高不少。