例文

コアイメージ

グラフや木などの構造を順にたどり目的のノードや要素を見つけ出す主体

英英

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は探索アルゴリズムの一部や実体を指し，深さ優先や幅優先で訪問順序が変わる点が学習の鍵となる