随笔分类 -  Graph

图算法的一些总结与模板
图算法 单源最短路径 Bellman_Ford算法（边权值为负情况）
摘要：对于存在负权值边的单元最短路径问题，采用Bellman_Ford算法完成求解。本文主要对Bellman_Ford算法进行详解，并给出实现过程。 阅读全文
posted @ 2014-07-11 01:25 Sign_ 阅读(3782) 评论(0) 推荐(1)
图算法 单源最短路径 Dijkstra算法（邻接表/邻接矩阵+优先队列STL)
摘要：本文对单元最短路径Dijkstra算法进行了详细的解释，并给出了C/C++代码实现，可加深读者对Dijkstra算法的印象。 阅读全文
posted @ 2014-07-07 02:54 Sign_ 阅读(33409) 评论(4) 推荐(8)
图算法 最小生成树 Kruskal算法（并查集）
摘要：图算法，最小生成树，Kruskal简单解释 阅读全文
posted @ 2014-07-06 01:31 Sign_ 阅读(4751) 评论(0) 推荐(2)
图基本算法 最小生成树 Prim算法（邻接表/邻接矩阵+优先队列STL）
摘要：图基本算法，最小生成树，Prim，优先队列+邻接表 阅读全文
posted @ 2014-05-17 18:32 Sign_ 阅读(7618) 评论(0) 推荐(2)
图基本算法 拓扑排序（基于dfs)
摘要：有向无回路图的拓扑排序，dfs方法 阅读全文
posted @ 2014-05-07 16:35 Sign_ 阅读(30843) 评论(1) 推荐(3)
图基本算法 图搜索（广度优先、深度优先）
摘要：图算法，深度优先搜索，广度优先搜索 阅读全文
posted @ 2014-04-30 18:10 Sign_ 阅读(14451) 评论(0) 推荐(0)
图基本算法 图的表示方法 邻接矩阵 邻接表
摘要：图算法，基本表示方法，邻接表，邻接矩阵 阅读全文
posted @ 2014-04-30 14:50 Sign_ 阅读(23936) 评论(0) 推荐(2)