走進鏈式前向星的秘密


前言:

之前學鏈式前向星的時候,發現網上的博客一點都不友好

 所以今天花一點一時間來擼一擼鏈式前向星 :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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM