文件名称:图算法(c++模板)
文件大小:20KB
文件格式:ZIP
更新时间:2014-11-21 09:36:28
广搜、深搜、最小生成树算法(prim、kruskal)、单源最短路径(bellman-ford、dijkstra)、拓扑排序
用c++模板写的图算法,包括广搜、深搜、最小生成树算法(prim、kruskal)、单源最短路径(bellman-ford、dijkstra)、拓扑排序,prim、dijkstra算法使用优先级队列实现
【文件预览】:
Graph
----Graph.suo(25KB)
----Graph.sln(882B)
----Graph()
--------prioriy_queue.h(873B)
--------graph.h(3KB)
--------heap_impl.h(1KB)
--------heap.h(278B)
--------graph_test.cpp(7KB)
--------Graph.vcxproj.user(143B)
--------graph_data.txt(646B)
--------graph_impl.h(21KB)
--------Graph.vcxproj.filters(1KB)
--------Graph.vcxproj(4KB)
--------priority_queue_impl.h(3KB)