基于連通圖,鄰接矩陣實現的圖,非遞歸實現。
算法思想:
設置兩個標志位,①該頂點是否入棧,②與該頂點相鄰的頂點是否已經訪問。
A 將始點標志位①置1,將其入棧
B 查看棧頂節點V在圖中,有沒有可以到達、且沒有入棧、且沒有從這個節點V出發訪問過的節點
C 如果有,則將找到的這個節點入棧,這個頂點的標志位①置1,V的對應的此頂點的標志位②置1
D 如果沒有,V出棧,并且將與v相鄰的全部結點設為未訪問,即全部的標志位②置0
E 當棧頂元素為終點時,設置終點沒有被訪問過,即①置0,打印棧中元素,彈出棧頂節點
F 重復執行B 主站蜘蛛池模板: 许昌县| 桦甸市| 伊金霍洛旗| 镇雄县| 凤冈县| 七台河市| 万全县| 朔州市| 焦作市| 东乡县| 巴南区| 浠水县| 壤塘县| 重庆市| 铁岭县| 瑞安市| 方正县| 奉节县| 无棣县| 龙江县| 武安市| 和龙市| 老河口市| 济宁市| 桦甸市| 东城区| 德庆县| 呼图壁县| 宾阳县| 湟中县| 多伦县| 南汇区| 承德市| 楚雄市| 宜州市| 衢州市| 班戈县| 丹凤县| 甘泉县| 绵竹市| 错那县|