zoukankan      html  css  js  c++  java
  • C++之路进阶——边表

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

    用到数组:

                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数组相当于指针,连接起点相同的个个点。

    图片解释:

             

  • 相关阅读:
    批量插入测试脚本
    Show Profile分析sql语句的资源消耗
    慢查询日志
    ORDER BY优化
    Join查询
    Explain(执行计划)分析
    索引
    MySQL中的DML(数据操作语言)和DQL(数据查询语言)
    MySQL中的DDL(数据定义语言)和DCL(数据控制语言)
    MySQL架构体系介绍
  • 原文地址:https://www.cnblogs.com/grhyxzc/p/5079704.html
Copyright © 2011-2022 走看看