在圖論中，可達性是指在圖中從一個頂點到另一個頂點的容易程度。在無向圖中，可以通過識別圖的連線分量來確定所有頂點對之間的可達性。 常用演算法為：Floyd-Warshall,Thorup,Kameda這三種演算法。
在圖論中，可達性是指在圖中從一個頂點到另一個頂點的容易程度。 如果存在一系列相鄰頂點，則頂點s 可以到達頂點t，以s 為開頭，以t結尾。
在無向圖中，可以通過識別圖的連線分量來確定所有頂點對之間的可達性。 當且僅當它們屬於同一連通分量時，這種圖中的任何一對頂點可以彼此到達。 可以線上性時間中識別無向圖的連通分量。
