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