图论算法总结哈尔滨工业大学
哈尔滨工业大学的《图论-总结》真挺有料的，尤其适合前端或算法方向的同学搞懂图这种抽象结构怎么落地用。里面讲得还蛮系统，从最基础的无向图、有向图，一直到什么最短路径、最小生成树、最大流，基本上常见的图论模型都覆盖了，配图也清晰，学起来不枯燥。
图论在前端也不是离得太远，比如你做地图可视化，或者搞点动态关系图展示，那些节点边就是活生生的图。你用D3.js或者echarts去画图，底层逻辑绕不开这些算法。Dijkstra、Floyd 这些最短路径算法，其实在搞业务时也能派上用场，比如推荐路径、动态加载之类。
总结里不少经典算法解释得挺直白，像Prim和Kruskal这种最小生成树算法，讲原理的同时还顺手带了伪代码，代码风格也比较清爽，拿来改写成JavaScript或者TypeScript都不费事。你甚至能根据它的结构写个在线图算法模拟工具。
要注意的是，有些概念，比如哈密顿图、欧拉图这类，初学者得多看几遍，最好配合图示来理解。文档里也有说到小世界网络、复杂网络这类现代图论话题，偏前沿了点，但感兴趣可以一看。
如果你在做路径计算的功能，或者想搞懂图可视化背后的数据结构，这份总结绝对值得一读。配套的例题和images.pdf图解也别错过，练练手挺有。
文件大小：363.5KB
评论区