連通集概述

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

創(chuàng)建網(wǎng)絡(luò)數(shù)據(jù)集時(shí)，需要選擇將根據(jù)源要素創(chuàng)建哪些邊或交匯點(diǎn)元素。確保正確形成邊和交匯點(diǎn)對(duì)于獲得準(zhǔn)確的網(wǎng)絡(luò)分析結(jié)果而言非常重要。

網(wǎng)絡(luò)數(shù)據(jù)集中的連通性基于線端點(diǎn)、線折點(diǎn)和點(diǎn)的幾何重疊建立，并遵循設(shè)置為網(wǎng)絡(luò)數(shù)據(jù)集屬性的連通性規(guī)則。

連通性組

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

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