経路探索者
「経路探索者」の英語
「経路探索者」は英語で traverser と言います。グラフや木の要素を順にたどるプログラムやオブジェクトを指す専門語で、アルゴリズムの説明や技術文書で使われます。人の「横断者」には通常、別の表現を使います。
「経路探索者」の英語の使い分け
グラフや木を順にたどるプログラムやオブジェクトを指す専門語です。深さ優先探索や幅優先探索などの処理を実行する主体について使われます。
コアイメージ
グラフや木などの構造を順にたどり目的のノードや要素を見つけ出す主体
英英
An agent that systematically visits the elements (such as nodes in a graph or tree) in sequence to locate or process a target.
語源
traverserは、古フランス語traverser(横切る)に英語の動作主接尾辞 -er が付いてできた語で、'横切る者'の意味から構造や経路をたどる主体を指すようになった。
コラム
- プログラミングではtraverserは探索アルゴリズムの一部や実体を指し,深さ優先や幅優先で訪問順序が変わる点が学習の鍵となる
「経路探索者」のレベル別の例文
「経路探索者」を英語にするときのよくある間違い
× route searcher
プログラミングで構造を順にたどる主体は traverser と呼ぶのが一般的です。
× The traverser crossed the street.
○ The pedestrian crossed the street.
人の「横断者」は traverser ではなく pedestrian などで表します。