- 博客(3)
- 收藏
- 关注
原创 图的最短路径dijkstra算法
想法是这样的:1. 最开始要建立4个list,分别存储 a. 所有的Vertex: allVertex[] b. 一个空的Vertex list: emptyVertex[] c. 一个前缀表 previous list(用来回溯路径用): previous[] d. 一个表示最短距离的表(就是表示某个点与0点的最短距离):前两个list是用来辅助操
2013-03-20 16:08:02 849
原创 基本数据结构(图: 基本结构,DFS,prim算法, kruskal算法)
。。。#include using namespace std;//我们这个图的数据结构 认为://1. 图是由很多节点(VERTEX)构成的, 因此图结构是由一个VERTEX的链表构成的, 每个VERTEX则需要有一个id,也就是start, 取start是为了跟LINE更直观地结合。//2. 每个节点关联着很多(LINE)构成,因此每个VERTEX由很多LINE构成, LI
2013-03-13 13:16:02 1502
原创 二叉树广度优先遍历
。。。#include using namespace std;struct Node{//二叉树节点 int value; Node *left; Node *right;};struct queue{//辅助队列 int head; int tail; int len;//队列长度,遍历时用 Node ** list;//
2013-03-11 15:19:10 1187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人