Soms is het zinvol en nuttig om de bogen in een grafe een richting te geven. Bijvoorbeeld om één-richtingsstraten te modelleren.

⏩ Definitie - Gerichte grafe

Een gerichte grafe is een grafe met gerichte bogen: elke boog heeft een richting.

We duiden een gerichte boog aan met een pijl.

👀 Voorbeeld - Éénrichtingsstraten

We modelleren het stratenplan van een dorp aan de hand van een gerichte grafe. De knopen zijn locaties in het dorp (kerk, park, bakker en restaurants), de bogen stellen de straten voor.

De straten tussen bakker en kerk, en kerk en park zijn slechts in één richting toegankelijk.