文件名称:图论算法设计的框架
文件大小:21KB
文件格式:ZIP
更新时间:2022-05-21 17:31:06
图论 C++ 算法设计
图论算法设计的框架: 提供八种相互继承的图的虚类,便于图结构的实现 提供了邻接矩阵,邻接表,哈希图的图数据结构以及顶点、边访问接口 提供邻接顶点访问迭代器,便于邻接顶点的单独访问,以及非递归式的dfs访问。 提供基于虚图类的图算法框架,目前已实现最短路径、最大团、最大匹配、最大权匹配算法
【文件预览】:
Graph.h
Heap.h
buffer_ptr.h
Graph_Mtx.h
Դ.cpp
graph_iterator.h
DataPool.h
TimeCheck.h
Graph_Hash.h
BufferManager.h
Hash.h
Graph_Ajl.h
graph_configuration.h
Graph_func.h