logo

Stærkt forbundne komponenter

En rettet graf er stærkt forbundet, hvis der er en sti mellem alle par af hjørner. En stærkt forbundet komponent (SCC) af en rettet graf er en

Depth First Search eller DFS for en graf

En datalogiportal for nørder. Den indeholder velskrevne, gennemtænkte og velforklarede datalogi- og programmeringsartikler, quizzer og spørgsmål om praksis/konkurrencedygtig programmering/virksomhedsinterview.