        | Page 11 : 46 |
| Forelæsningsnoter i Objekt-orienteret Programmering Test og Dokumentation |
|
|
| Fra programenhed til flow graph (2) |
 | Fire uafhængige stier i hosstående flow graph: A, r A, X, B, C, Y, p, q, A, r A, X, B, C, Z, p, q, A, r A, X, B, V, W, q, A, r |
| Et rutediagram (en flow chart) er en grafisk illustration af primitive kommandoer og kontrolstrukturer fra et programmeringssprog. En flow graph er en abstraktion over et rutediagram, som sætter fokus på de forskellige kontrolveje. Én eller flere kommandoer i sekvens slås sammen med det efterfølgende forgreningspunkt. Endvidere introduceres der knuder for de punkter, hvor kontrollen mødes efter en forgrening. Således repræsenterer kanterne i grafen de forskellige veje kontrollen kan forløbe. Knuderne repræsenterer forgrenings og samlingspunkter |
|