欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言算法積累圖的遍歷鄰接表簡(jiǎn)單路徑

 更新時(shí)間:2022年06月06日 17:06:56   作者:aprilzj123  
這篇文章主要為大家介紹了C語(yǔ)言算法積累圖的遍歷鄰接表簡(jiǎn)單路徑實(shí)現(xiàn)示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪

題目

假設(shè)圖用鄰接表表示,設(shè)計(jì)一個(gè)算法,輸出從頂點(diǎn)Vi到Vj的所有簡(jiǎn)單路徑

關(guān)鍵字: 圖,鄰接表,簡(jiǎn)單路徑

思路:

Vi=u,Vj=v

本題采用基于遞歸的深度優(yōu)先遍歷算法,從結(jié)點(diǎn)u出發(fā),遞歸深度優(yōu)先遍歷圖中各個(gè)結(jié)點(diǎn),若訪問(wèn)到結(jié)點(diǎn)v,則輸出該搜索路徑上的結(jié)點(diǎn)。

為此,設(shè)置:一個(gè)path數(shù)組來(lái)存放路徑上的結(jié)點(diǎn)(初始為空),d表示路徑長(zhǎng)度(初始為-1)。

查找從頂點(diǎn)u到v 的簡(jiǎn)單路徑過(guò)程說(shuō)明如下

(假設(shè)查找函數(shù)名為FindPath()):

1)FindPath(G,u,v,path,d):

d++;path[d]=u;

若找到u的未訪問(wèn)過(guò)的相鄰結(jié)點(diǎn)u1,則繼續(xù)下去,

否則置visited[u]=0并返回。

2)FindPath(G,u1,v,path,d):

d++;path[d]=u1;

若找到u1的未訪問(wèn)過(guò)的相鄰結(jié)點(diǎn)u2,則繼續(xù)下去,

否則置visited[u1]=0并返回。

3)以此類推,繼續(xù)上述遞歸過(guò)程,直到ui=v,輸出path

代碼:

void FindPath (AGraph *G,int u,int v,int path[],int d){
      int w;//w是每一次遍歷中,當(dāng)前結(jié)點(diǎn)的下一個(gè)鄰接頂點(diǎn)的代表變量
      ArcNode*p;
      d++;//路徑長(zhǎng)度增加1
      path[d]=u;//將當(dāng)期頂點(diǎn)添加到路徑中
      visited[u]=1;//設(shè)置已訪問(wèn)結(jié)點(diǎn)
      if(u==v)//找到一條路徑則輸出
           print(path[]);//輸出路徑上的結(jié)點(diǎn)
      p=G->adjlist[u].firstarc;//p指向u的第一個(gè)相鄰點(diǎn)
      while(p!=NULL){     //遍歷u的所有相鄰點(diǎn)
        w=p->adjvex;//w為下一個(gè)鄰接頂點(diǎn)
        if(visited[w]==0)//若頂點(diǎn)w未訪問(wèn),遞歸訪問(wèn)它
           FindPath(G,w,V,path,d);
        p=p->nextarc;//p指向u的下一個(gè)相鄰點(diǎn)
      }
      visited[u]=0;//恢復(fù)環(huán)境,使該頂點(diǎn)可重新使用
  }
        




以上就是C語(yǔ)言算法積累圖的遍歷鄰接表簡(jiǎn)單路徑的詳細(xì)內(nèi)容,更多關(guān)于C語(yǔ)言圖遍歷鄰接表簡(jiǎn)單路徑的資料請(qǐng)關(guān)注腳本之家其它相關(guān)文章!

相關(guān)文章

  • window調(diào)用api列出當(dāng)前所有進(jìn)程示例

    window調(diào)用api列出當(dāng)前所有進(jìn)程示例

    這篇文章主要介紹了window調(diào)用api列出當(dāng)前所有進(jìn)程示例,需要的朋友可以參考下
    2014-04-04
  • C++命名空間實(shí)例詳解

    C++命名空間實(shí)例詳解

    這篇文章主要介紹了C++命名空間實(shí)例詳解,有感興趣的同學(xué)可以研究下
    2021-02-02
  • C++關(guān)鍵字const使用方法詳解

    C++關(guān)鍵字const使用方法詳解

    C語(yǔ)言中的const與C++有很大的不同,在C語(yǔ)言中用const修飾的變量仍是一個(gè)變量,表示這個(gè)變量是只讀的,不可顯示地更改,C++中的const關(guān)鍵字的用法非常靈活,而使用const將大大改善程序的健壯性,const關(guān)鍵字是一種修飾符
    2022-12-12
  • OpenCV實(shí)現(xiàn)直線擬合

    OpenCV實(shí)現(xiàn)直線擬合

    這篇文章主要為大家詳細(xì)介紹了OpenCV實(shí)現(xiàn)直線擬合,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-06-06
  • C++中小數(shù)點(diǎn)輸出格式(實(shí)例代碼)

    C++中小數(shù)點(diǎn)輸出格式(實(shí)例代碼)

    下面小編就為大家?guī)?lái)一篇C++中小數(shù)點(diǎn)輸出格式(實(shí)例代碼)。小編覺(jué)得挺不錯(cuò)的,現(xiàn)在就分享給大家,也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
    2017-06-06
  • C++超詳細(xì)講解稀疏矩陣

    C++超詳細(xì)講解稀疏矩陣

    今天小編就為大家分享一篇關(guān)于C++稀疏矩陣的轉(zhuǎn)置思路并實(shí)現(xiàn)乘法,小編覺(jué)得內(nèi)容挺不錯(cuò)的,現(xiàn)在分享給大家,具有很好的參考價(jià)值,需要的朋友一起跟隨小編來(lái)看看吧
    2022-05-05
  • C++實(shí)現(xiàn)LeetCode(86.劃分鏈表)

    C++實(shí)現(xiàn)LeetCode(86.劃分鏈表)

    這篇文章主要介紹了C++實(shí)現(xiàn)LeetCode(86.劃分鏈表),本篇文章通過(guò)簡(jiǎn)要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語(yǔ)言鏈表實(shí)現(xiàn)貪吃蛇游戲

    C語(yǔ)言鏈表實(shí)現(xiàn)貪吃蛇游戲

    這篇文章主要為大家詳細(xì)介紹了C語(yǔ)言鏈表實(shí)現(xiàn)貪吃蛇游戲源碼,適合C語(yǔ)言入門者學(xué)習(xí)閱讀,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2017-10-10
  • EasyC++靜態(tài)持續(xù)變量

    EasyC++靜態(tài)持續(xù)變量

    這篇文章主要介紹了EasyC++靜態(tài)持續(xù)變量,除了自動(dòng)存儲(chǔ)變量之后,C++當(dāng)中還有靜態(tài)持續(xù)變量。關(guān)于靜態(tài)持續(xù)變量的定義C++和C語(yǔ)言是一樣的,它擁有三種鏈接性,即外部鏈接性、內(nèi)部連接性和無(wú)鏈接性,下面一起進(jìn)入文章了解更具體內(nèi)容吧
    2021-12-12
  • C++實(shí)現(xiàn)結(jié)束應(yīng)用進(jìn)程小工具

    C++實(shí)現(xiàn)結(jié)束應(yīng)用進(jìn)程小工具

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)結(jié)束應(yīng)用進(jìn)程小工具,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-05-05

最新評(píng)論