post_img

图论基础-透析链式前向星

摘要

声明 此文章仅为作者复习所用,无教学作用。 存图方法 链式前向星–一个O(n + m) 的存图策略,但是要注意读取的时候是反着来 …

post_img

图论-最短路问题

摘要

声明: 本文仅为作者为了复习而写,并非作为教程使用! 常见的最短路算法: 常见的最短路算法一般有:BFS、DFS、Floyd、Di …