计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2009年
19期
4425-4428
,共4页
图%邻接表%栈%全路径%结点
圖%鄰接錶%棧%全路徑%結點
도%린접표%잔%전로경%결점
认真分析了访问图的过程中已被访问结点、未被访问结点以及环路构成成因,设计出全路径搜索算法.算法采用了邻接表作为数据结构,存储图的基本信息,利用双栈技术为辅助的广度优先搜索算法搜索图中任意两点问的全路径.给出全路径搜索算法的特性分析,在最坏的情况下,算法的时间复杂度为D(2*e*n+2*e*b4),并用江苏省高速公路路网信息数据进行验证,得出正确的结果.
認真分析瞭訪問圖的過程中已被訪問結點、未被訪問結點以及環路構成成因,設計齣全路徑搜索算法.算法採用瞭鄰接錶作為數據結構,存儲圖的基本信息,利用雙棧技術為輔助的廣度優先搜索算法搜索圖中任意兩點問的全路徑.給齣全路徑搜索算法的特性分析,在最壞的情況下,算法的時間複雜度為D(2*e*n+2*e*b4),併用江囌省高速公路路網信息數據進行驗證,得齣正確的結果.
인진분석료방문도적과정중이피방문결점、미피방문결점이급배로구성성인,설계출전로경수색산법.산법채용료린접표작위수거결구,존저도적기본신식,이용쌍잔기술위보조적엄도우선수색산법수색도중임의량점문적전로경.급출전로경수색산법적특성분석,재최배적정황하,산법적시간복잡도위D(2*e*n+2*e*b4),병용강소성고속공로로망신식수거진행험증,득출정학적결과.
