- 博客(3)
- 收藏
- 关注
原创 c++中的几个“常”
c++中虽然有不少有效的措施来增加数据的安全性,但有些数据往往是共享的,例如实参与形参,变量与引用,数据及指针等,人们可以在不同的场合通过不同的途径访问同一个数据对象,有时可能会在无意中改变有关数据的状况,而这是人们不愿意看到的。因此既要使数据能在一定范围内共享,又要保证它不被任意修改,这时可以把有关的数据定义为常量。 常对象定义:类名 c
2015-06-01 21:38:32
369
原创 最小生成树算法之Prim算法
一、最小生成树生成树是一个连通图(图中任意两个顶点都有路径相连)的极小连通子图,它含有图中所有顶点,但只有足以构成一棵树的n-1条边。最小生成树就是生成树中权值之和最小的生成树。最小生成树算法有Prim算法和 kruskal算法。二、Prim算法假设N=(V,{E})是连通图,V是顶点集合,{E}是边集,TE是N上最小生成树中边的集合。假设从顶点V0,(v0在V上)开始生成最小
2015-01-29 23:56:26
825
原创 图的存储与遍历
一、图的主要存储方式主要有两种:1.邻接表表示;2.数组表示;其中邻接表适用于稀疏图,数组表示法适用于稠密图。由邻接表表示延伸开的还有十字链表法等。本文利用邻接表表示图,实现图的存储与遍历。二、邻接表邻接表分为两个部分,一部分为顶点表,可用数组表示,另一部分为边表,利用链表表示。在邻接表中,对图中的每个顶点建立一个单链表,第i个单链表中的结点表示依附于vi的边。顶点结点有两部分
2015-01-25 14:46:34
2248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人