摘要： 图论 很重要的数据结构，noip考试的热点，灵活多变，富有挑战性。 图的存储 邻接矩阵：n2，对稠密图较好，floyd算法的基础，但是在运用时总是需要o(n)的查找，故效率较低，运用的不多仅限数据范围很小时。而且无法处理两点之间多条边的情况（除了最……路）。 前向星：类似邻接表，利用排序将一个点的邻接节点放在一起，再通... 阅读全文