- 博客(6)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 图的三种存储方式
一.图的简介 图是计算机中比较重要的一种数据结构，在很多方面应用比较广泛比如：计算机网络中的路由算法，地图上搜索最短路径，搜索引擎等方面。当然图也是比较难理解的一种数据结构，数据结构之所以难是因为它将逻辑结构存储在计算机物理内存中比较难。 二.图的存储 数据结构其实就是存储+算法。算法是依赖于存储结构的（这里可能有异议，有的人觉得算法独立于存储）。下面探讨
2015-08-10 13:22:20
21673
转载 优先队列的使用方法
原文链接C++优先队列的基本使用方法 #include#include#includeusing namespace std;struct node{ friend bool operator { return n1.priority "为从小打到排列 } int priority;
2015-08-05 13:50:35
293
转载 vector 的介绍
原文链接在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。1 基本操作(1)头文件#include.(2)创建vector对象，vector vec;(3)尾部插入数字：vec.push_back(a);(4)使用下标访问元素，cout(5)使用迭代器访问元素.vectorint>::iterator it;
2015-08-05 11:02:30
293
转载 求最短路的相关方法
原文链接（一）dijkstra，邻接矩阵所有边权均为正，不管有没有环，求单个源点出发，到所有节点的最短路。该方法同时适用于有向图和无向图。[cpp] view plaincopy#include #include #include using namespace std; const
2015-08-04 10:36:45
469
原创 prim 与 dijkstra 的比较
他们的不同之处是：两个集合U，VU是构成最小生成树的集合，V原图的集合prim 每次都是从U的每个点出发，寻找U集合与V集合最近的距离的点，再将V中的该点加入U中dijksra从原点出发在V找离该点最近的点 p1, 将该距离加入到 dis[i]，接着以p1为原点开始找举个例子就知道他们不能乱来了：有四个顶点(v0, v1, v2, v
2015-08-03 16:23:47
809
转载 优先队列
原文链接优先队列用法在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对
2015-08-03 11:18:29
217
空空如也
初学数据结构，请问这个程序问题在哪
2015-03-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人