国产探花免费观看_亚洲丰满少妇自慰呻吟_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

主站蜘蛛池模板: 许昌县| 桦甸市| 伊金霍洛旗| 镇雄县| 凤冈县| 七台河市| 万全县| 朔州市| 焦作市| 东乡县| 巴南区| 浠水县| 壤塘县| 重庆市| 铁岭县| 瑞安市| 方正县| 奉节县| 无棣县| 龙江县| 武安市| 和龙市| 老河口市| 济宁市| 桦甸市| 东城区| 德庆县| 呼图壁县| 宾阳县| 湟中县| 多伦县| 南汇区| 承德市| 楚雄市| 宜州市| 衢州市| 班戈县| 丹凤县| 甘泉县| 绵竹市| 错那县|