什麼叫可達性

在圖論中，可達性是指在圖中從一個頂點到另一個頂點的容易程度。在無向圖中，可以透過識別圖的連接分量來確定所有頂點對之間的可達性。 常用算法爲：Floyd-Warshall,Thorup,Kameda這三種算法。

在圖論中，可達性是指在圖中從一個頂點到另一個頂點的容易程度。 如果存在一系列相鄰頂點，則頂點s 可以到達頂點t，以s 爲開頭，以t結尾。

在無向圖中，可以透過識別圖的連接分量來確定所有頂點對之間的可達性。 當且僅當它們屬於同一連通分量時，這種圖中的任何一對頂點可以彼此到達。 可以在線性時間中識別無向圖的連通分量。