Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Föreläsning Datastrukturer (DAT036)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Övning<br />
Konstruera en linjär algoritm som avgör om<br />
en oriktad graf är sammanhängande.<br />
Övning<br />
Konstruera en linjär algoritm som avgör om<br />
en oriktad graf är cyklisk.<br />
Övning<br />
Konstruera en linjär algoritm för<br />
topologisk sortering av riktade acykliska grafer.<br />
Använd djupet först-sökning.