搜索资源列表
tubianli
- 图的深度遍历与广度遍历的链接矩阵和链接表实现
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6
tubianli
- 图的深度遍历与广度遍历的链接矩阵和链接表实现-Graph traversal depth and breadth of the link traversal matrix and link table to achieve
Dijkstra
- 迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求
Graph
- 对图表的储存，深度遍历，广度遍历，文件操作的源代码(For chart storage, depth traversal, breadth traversal, file operation source code)