国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 編程 > C++ > 正文

C++計算圖任意兩點間的所有路徑

2020-01-26 13:52:01
字體:
來源:轉載
供稿:網友

基于連通圖,鄰接矩陣實現的圖,非遞歸實現。

算法思想:

設置兩個標志位,①該頂點是否入棧,②與該頂點相鄰的頂點是否已經訪問。

  A 將始點標志位①置1,將其入棧

  B 查看棧頂節點V在圖中,有沒有可以到達、且沒有入棧、且沒有從這個節點V出發訪問過的節點

  C 如果有,則將找到的這個節點入棧,這個頂點的標志位①置1,V的對應的此頂點的標志位②置1

  D 如果沒有,V出棧,并且將與v相鄰的全部結點設為未訪問,即全部的標志位②置0

  E 當棧頂元素為終點時,設置終點沒有被訪問過,即①置0,打印棧中元素,彈出棧頂節點

  F 重復執行B

主站蜘蛛池模板: 明光市| 贺兰县| 宁陵县| 阿克陶县| 蓬安县| 金沙县| 清流县| 景洪市| 大安市| 呼伦贝尔市| 加查县| 金沙县| 富宁县| 开封市| 琼结县| 湖北省| 富锦市| 青浦区| 南陵县| 延安市| 辰溪县| 迁西县| 衡东县| 寻乌县| 城口县| 商洛市| 苍溪县| 纳雍县| 米泉市| 海丰县| 镇巴县| 南丹县| 无棣县| 收藏| 台南市| 鹿泉市| 枣强县| 十堰市| 甘肃省| 南丹县| 兖州市|