前言:
之前學鏈式前向星的時候,發現網上的博客一點都不友好
所以今天花一點一時間來擼一擼鏈式前向星 :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