zoukankan      html  css  js  c++  java
  • 走进链式前向星的秘密

    前言:

    之前学链式前向星的时候,发现网上的博客一点都不友好

     所以今天花一点一时间来撸一撸链式前向星 :D(二傻子般的微笑)

    转载请注明出处也不知道哪里来的自信觉得有人会转

    正文:
    链式前向星的主要就是下面这几行了

    1 void add(int u,int v,int w)    
    2 {    
    3     edge[cnt].c= w;    
    4     edge[cnt].to = v;    
    5     edge[cnt].next = head[u];    
    6     head[u] = cnt++;    
    7 }   

    介绍一下

    第一个出场的是edge.c——权重

    好的,我们看到紧随其后的是edge.to——这条边的终点/*前两个还是很好理解的

    然后就是最最大佬的部分,edge.next——它指向同一起点的上一条边

     我们使用链式前向星时常常会看到这么一条语句for(i=head[u];i;i=e[i].next)//插个介绍,head[u]代表以u为起点的边上一次出现的边的编号

    我们可以使用它进行一个bfs

    举个栗子

    我自认为已经讲的佷请清楚了

     以上By 233LQ_double

    ————完结撒花—————这是一篇短小精悍的博文——————————2016/8/22

  • 相关阅读:
    c++Primer再学习(1)
    c++Primer再学习练习Todo
    感悟(一)
    新目标《C++程序设计原理与实践》
    C++Primer再学习(4)
    开篇
    C++Primer再学习(3)
    C++实现的单例模式的解惑
    使用springboot缓存图片
    springboot h2 database
  • 原文地址:https://www.cnblogs.com/LQ-double/p/5971323.html
Copyright © 2011-2022 走看看