摘要：之前用数组简单实现了vector,看了primer之后，用allocator类再次简单实现了vector,和数组相比较，allocator类分配内存和构造对象更容易。。 具体的代码：（有问题请指出） 1 Vector.h类： 2 测试代码（和之前一样） 3 运行结果： 阅读全文

摘要：图是一种多对多的数据结构，带权值的图称为网，最近看了图，用c++模板实现了包括 （1）图的的存储结构：邻接矩阵和邻接表。 （2）图的遍历：深度优先遍历（DFS）和广度优先遍历（BFS） （3）求一个图（网）的最短路径：Dijkstra算法和Floyd算法 （4）求一个（有环）图（网）的最小生成树：P 阅读全文