基于連通圖,鄰接矩陣實現的圖,非遞歸實現。
算法思想:
設置兩個標志位,①該頂點是否入棧,②與該頂點相鄰的頂點是否已經訪問。
A 將始點標志位①置1,將其入棧
B 查看棧頂節點V在圖中,有沒有可以到達、且沒有入棧、且沒有從這個節點V出發訪問過的節點
C 如果有,則將找到的這個節點入棧,這個頂點的標志位①置1,V的對應的此頂點的標志位②置1
D 如果沒有,V出棧,并且將與v相鄰的全部結點設為未訪問,即全部的標志位②置0
E 當棧頂元素為終點時,設置終點沒有被訪問過,即①置0,打印棧中元素,彈出棧頂節點
F 重復執行B 主站蜘蛛池模板: 明光市| 贺兰县| 宁陵县| 阿克陶县| 蓬安县| 金沙县| 清流县| 景洪市| 大安市| 呼伦贝尔市| 加查县| 金沙县| 富宁县| 开封市| 琼结县| 湖北省| 富锦市| 青浦区| 南陵县| 延安市| 辰溪县| 迁西县| 衡东县| 寻乌县| 城口县| 商洛市| 苍溪县| 纳雍县| 米泉市| 海丰县| 镇巴县| 南丹县| 无棣县| 收藏| 台南市| 鹿泉市| 枣强县| 十堰市| 甘肃省| 南丹县| 兖州市|