支配木(dominator tree)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/15 07:27 UTC 版)
「制御フローグラフ」の記事における「支配木(dominator tree)」の解説
支配関係だけを示した補助的なデータ構造。ブロックMがブロックNの支配ノードである場合、ブロックMからブロックNへのエッジが描かれる。直接支配ノードは唯一なので、このグラフは木構造となる。根となるのは入口ブロックである。
※この「支配木(dominator tree)」の解説は、「制御フローグラフ」の解説の一部です。
「支配木(dominator tree)」を含む「制御フローグラフ」の記事については、「制御フローグラフ」の概要を参照ください。
ウィキペディア小見出し辞書の「支配木」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ。
- 支配木のページへのリンク
