C++之路进阶——边表
2015-12-27 11:12
369 查看
边表:利用边的关系来表示一个图。
用到数组:
head//head[i]表示从i点出发的第一条边的编号;
next[i]//与第i条边起点相同的下一条边的编号;
a[i]//第i条边的终点;
val[i]//第i条边的权值;
建立边表:
void add(int u,int v,int c)//u表示起点v表示终点c表示由u到v的权值
{
size++//边的编号加一;
next[size]=head[u]//将u点出发的原第一条边的编号改为新边的下一条边的编号;
head[u]=size;//把由u点出发的第一条边改为刚加入的边的编号;
a[i]=v//第i条边的终点为v;
val[i]=c;//第i条边的权值为c;
}
//在边表当中插入元素,实在边表最开始添加的。
利用边表遍历图的由u点出发的所有边:
for(int i=head[u];~i;i=next[i])//next数组相当于指针,连接起点相同的个个点。
图片解释:
用到数组:
head//head[i]表示从i点出发的第一条边的编号;
next[i]//与第i条边起点相同的下一条边的编号;
a[i]//第i条边的终点;
val[i]//第i条边的权值;
建立边表:
void add(int u,int v,int c)//u表示起点v表示终点c表示由u到v的权值
{
size++//边的编号加一;
next[size]=head[u]//将u点出发的原第一条边的编号改为新边的下一条边的编号;
head[u]=size;//把由u点出发的第一条边改为刚加入的边的编号;
a[i]=v//第i条边的终点为v;
val[i]=c;//第i条边的权值为c;
}
//在边表当中插入元素,实在边表最开始添加的。
利用边表遍历图的由u点出发的所有边:
for(int i=head[u];~i;i=next[i])//next数组相当于指针,连接起点相同的个个点。
图片解释:
相关文章推荐
- 【C++】深度探索C++对象模型之执行期语意学
- C语言学习笔记----------伊能C语言学习笔记-------静态局部变量
- C/C++学习(八)两个有序链表归并为一个有序链表
- c++标准14取消decltype推算函数返回类型
- C语言学习笔记----伊能C语言学习笔记-----全局变量
- C++之路进阶——优先队列优化最短路径算法(dijkstra)
- 一起talk C栗子吧(第八十四回:C语言实例--使用信号进行进程间通信一)
- C++模板元编程 入门简介
- C语言中常用计时方法总结
- C++.OOP
- C++模板类线性表的实现与测试
- C++ Primer Plus (Chapter 9)
- fibonacci heap.(C++)
- C++类型转换操作符(type conversion operator)
- 山东省第六届蓝桥杯 ///标题:错误票据//c/c++组
- 山东省第四届蓝桥杯 ///标题:三部排序//c/c++组
- 山东省第四届蓝桥杯 ///题目标题:前缀判断//c/c++组
- 山东省第四届蓝桥杯 ///题目标题: 第39级台阶//c/c++组
- 山东省第四届蓝桥杯 ///标题: 马虎的算式//c/c++组
- 简单c语言习题:矩阵求乘积