Hvad er en kontrolflowgraf?

M Ikke i modsætning til et flowdiagram.

Et af de primære formål med at skabe en kontrolstrømningsgraf er at finde ud af, om der er dele af et computerprogram, der er unødvendigt. Dette kan let opnås, når man ser på kontroldiagrammet. Enhver knude, der ikke har en pil, der forbinder det til resten af ​​knudepunkterne, kan fjernes. bevæger sig ikke ud over en enkelt knude. HverPil på diagrammet viser, hvilken betingelse der skal være opfyldt for at flytte til den knude, som den peger på, så situationer, hvor denne betingelse aldrig er opfyldt, kan ses, fordi det får programmet til at cykle tilbage til den forrige knude igen og igen.

Endelig kan en kontrolstrømningsgraf hjælpe med at oprette en programafhængighedsgraf. Denne type graf viser, hvilke områder af et program, der er afhængig af andre dele. I datalogi bruges dette til at etablere en evalueringsordre for at sikre, at programkoden udføres i den rigtige rækkefølge.

Den visuelle karakter af en kontrolstrømningsgraf er en af ​​de funktioner, der kan gøre det potentielt uvurderligt.Programmer, der automatisk kan generere en kontrolstrømningsgraf baseret på en række kildekodefiler, der yderligere forenkler processen.

En kontrolstrømningsgraf kan repræsenteres på en række måder og kan derfor forekomme anderledes afhængigt af hvem der har produceret den. Nogle grafer bruger cirkler eller firkanter udelukkende til at repræsentere noder, mens andre bruger de samme former som et standard flowdiagram. Selvom de læses på nøjagtigt samme måde, er den valgte metode rent personlig præference.