連通集

在圖論中，連通圖基于連通的概念。在一個無向圖 G 中，若從頂點vi到頂點vj有路徑相連(當然從vj到vi也一定有路徑)，則稱vi和vj是連通的。如果 G 是有向圖，那么連接vi和vj的路徑中所有的邊都必須同向。如果圖中任意兩點都是連通的，那么圖被稱作連通圖。如果此圖是有向圖，則稱為強連通圖(注意:需要雙向都有路徑)。圖的連通性是圖的基本性質。

創(chuàng)建網絡數據集時，需要選擇將根據源要素創(chuàng)建哪些邊或交匯點元素。確保正確形成邊和交匯點對于獲得準確的網絡分析結果而言非常重要。

網絡數據集中的連通性基于線端點、線折點和點的幾何重疊建立，并遵循設置為網絡數據集屬性的連通性規(guī)則。

連通性組

建立 ArcGIS Network Analyst 擴展模塊中的連通性要從定義連通性組開始。每個邊源只能被分配到一個連通性組中，每個交匯點源可被分配到一個或多個連通性組中。一個連通性組中可以包含任意數量的源。網絡元素的連接方式取決于元素所在的連通性組。例如，對于創(chuàng)建自兩個不同源要素類的兩條邊，如果它們處在相同連通性組中，則可以進行連接。如果處在不同連通性組中，除非用同時參與了這兩個連通性組的交匯點連接這兩條邊，否則這兩條邊不連通。

連通性組可用于構建多模式運輸系統(tǒng)模型。您可以為各個連通性組選擇要相互連接的網絡源。在下面的地鐵和街道多模式網絡示例中，地鐵線和地鐵入口全部被分配到了同一連通性組中。請注意，Metro_Entrance 同時還處在街道所處的連通性組中。它構成了兩個連通性組間的連接。兩組中的所有路徑都必須至少經由一個共享地鐵入口。例如，路徑求解程序可能會為行人確定城市兩個位置之間的最佳路徑為：從街道步行到地鐵入口，然后乘地鐵，再在換乘站換乘另一趟地鐵，最后走出另一個地鐵入口。連通性組既區(qū)別了兩個網絡，又通過共享交匯點(地鐵入口)把二者連接在一起。