複雑性の測定

この論文では、グラフ理論に基づく複雑性測定について説明し、それを用いてプログラムの複雑性を管理および制御する方法を示します。論文はまず、グラフ理論の概念がどのように適用されるかを説明し、プログラミング用語におけるグラフの概念の直感的な説明を提供します。次に、実際のいくつかのFortranプログラムの制御グラフを提示し、直感的な複雑性とグラフ理論的な複雑性との相関関係を示します。次に、グラフ理論的な複雑性のいくつかの特性が証明され、例えば、複雑性が物理的サイズに依存しないこと（機能文を追加または削除しても複雑性は変わらない）や、複雑性がプログラムの決定構造のみに依存することを示します。