摘要：
双向链表插入节点 1、根据实例分析 2、把节点之间的关系看成 是边的拆除和重建 3、为了方便叙述，给边标了号 如图所示是我们要操作的结构体和在双向链表的图。 现在我们的目的就是在ab节点之间插入x节点。 现在我把这六条线都遍上号: 在插入之前，2,6这两条边是存在的，这两条边就是： 在插入之后，2, 阅读全文
摘要：
深入理解dijkstra+堆优化 其实就这几种代码几种结构，记住了完全就可以举一反三，所以多记多练多优化多思考。 Dijkstra 对于一个有向图或无向图，所有边权为正（边用邻接矩阵的形式给出），给定a和b，求a到b的最短路，保证a一定能够到达b。这条最短路是否一定存在呢？答案是肯定的。相反，最长路 阅读全文
摘要：
差分约束2 参考： 夜深人静写算法（四） - 差分约束 - 英雄哪里出来 - C++博客http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html 一、引例 1、一类不等式组的解 给定n个变量和m个不等式，每个不等式形如 x[i 阅读全文
摘要：
前向星和链式前向星 1、前向星 前向星是以存储边的方式来存储图，先将边读入并存储在连续的数组中，然后按照边的起点进行排序，这样数组中起点相等的边就能够在数组中进行连续访问了。它的优点是实现简单，容易理解，缺点是需要在所有边都读入完毕的情况下对所有边进行一次排序，带来了时间开销，实用性也较差，只适合离 阅读全文