Pointer jumping とは

ポインタジャンプまたはパスダブリングは、リンクリストや有向グラフなどのポインタ構造で動作する並列アルゴリズムの設計手法です。ルートツリーのフォレストのルーツを見つけるために使用でき、また、接続されたコンポーネント、最小スパニングツリー、およびバイコネクテッドコンポーネントを含む他の多くのグラフアルゴリズムを並列化するためにも適用できます。