簡單路徑圖論中的簡單路徑

簡單路徑定義

如果路徑上的各頂點均不互相重復(fù)，稱這樣的路徑為簡單路徑。如果路徑上的第一個頂點與最后一個頂點重合，這樣的路徑稱為回路(cycle)或環(huán)或圈。如在圖1中，回路有

簡單路徑相關(guān)概念

圖結(jié)構(gòu)是由有限非空頂點集合V和邊集合E組成的一種數(shù)據(jù)結(jié)構(gòu)。記作

圖

在計算機中，通常采用以下幾種存儲結(jié)構(gòu)來表示圖結(jié)構(gòu)。

(1)數(shù)組法。用一個一維數(shù)組存儲各頂點的數(shù)據(jù)信息，用一個二維數(shù)組表示的鄰接矩陣表示邊的集合。其中鄰接矩陣A是一個n階方陣(n為圖中頂點的個數(shù))。

(2)鄰接表法。對圖中每個頂點建立一個單鏈表。在頂點

除以上兩種常用表示法外，還有二進制向量表示法、鄰接多重表和十字鏈表等表示方法。

圖的基本操作有查找、插入和刪除，以及求兩個頂點間的路徑及路徑長度、圖的遍歷和求連接于某一頂點的邊數(shù)等 。

R_n中的弧(arc in R_n)亦稱簡單弧，是曲線弧概念的推廣，它有兩種不同的定義，一種定義是指連續(xù)的單射

光纖路徑光纖路徑是存儲網(wǎng)絡(luò)的高科技技術(shù)，它是一個千兆位的技術(shù)，在傳輸速度上類似于吉位以太網(wǎng)。按照存儲術(shù)語，等價于100m/s的光纖路徑主機I/O控制器通常稱作主機總線適配器（HBA）。與scsi主機適配器相比較，光纖路徑HBA相對昂貴，但是比同等的SCSI能夠?qū)ぶ犯嗟脑O(shè)備。通常，光纖路徑主機總線適配器用于提供更多設(shè)備的連接及更快的I/O連通性，而且比SCSI具有更遠的延伸距離。

除葉結(jié)點外的所有結(jié)點的路徑長度之和稱“樹內(nèi)部路徑長度”。所有葉結(jié)點的路徑長度之和稱“樹外部路徑長度”。

如果葉結(jié)點是帶權(quán)的，路徑長度與權(quán)值的乘積稱該葉結(jié)點的“加權(quán)路徑長度”。所有葉結(jié)點的加權(quán)路徑長度之和稱“樹加權(quán)路徑長度”。