traversable

/trəˈvɜːrsəbl/ トラヴァーサブル

1. 通行可能な; 横断できる

道や場所が、人が歩いたり乗り物が通過したりするのに適している状態を表します。障害物がなく、安全に移動できることを意味します。
The path through the forest is finally traversable after the fallen trees were cleared. (森の中の道は、倒木が片付けられた後、ついに通行可能になりました。)

2. (グラフ理論などで)巡回可能な; 走査可能な; 遍歴可能な

グラフ理論やデータ構造において、特定の規則に従って全ての辺を辿ったり、全ての要素を順に訪問できるような性質を表します。
An Eulerian path exists if and only if the graph is traversable in this manner. (オイラー路は、グラフがこの方法で巡回可能な場合にのみ存在します。)
関連
crossable
walkable
explorable