首页 > 编程语言 > 详细

C++之路进阶——边表

时间:2015-12-27 12:11:14      阅读:782      评论:0      收藏:0      [点我收藏+]

边表:利用边的关系来表示一个图。

用到数组:

            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++之路进阶——边表

原文:http://www.cnblogs.com/grhyxzc/p/5079704.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!