支配ノード(dominator)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/05/15 07:27 UTC 版)
「制御フローグラフ」の記事における「支配ノード(dominator)」の解説
ブロックMがブロックNを支配するとは、ブロックNに入っていくる全経路が必ず事前にブロックMを通っていることを意味する。入口ブロックは他の全ブロックから見て支配ノードである。
※この「支配ノード(dominator)」の解説は、「制御フローグラフ」の解説の一部です。
「支配ノード(dominator)」を含む「制御フローグラフ」の記事については、「制御フローグラフ」の概要を参照ください。
- 支配ノードのページへのリンク