Vise nettverksgrafer
Obligen inneholder filer som definerer hvordan et nettverk ser ut. Disse filene skal b?de leses og skrives. For ? illustrere hvordan dissene nettverkene ser ut, har vi laget et program "make-dotfile" som kan utf?res p? login.ifi.uio.no. Kombinert med programmet "dot" som er installert p? login.ifi.uio.no kan den vise grafen av nettverksnoder og deres koblinger.
Oppdater git-repositoriet GroupProgramming for ? f? tilgang. "make-dotfile" ligger i katalogen GroupProgramming/dotgraph. Kj?r make og se p? Makefilen for ? se hvordan kommandoen brukes.
Vi utgir ikke kildekoden siden den l?ser store deler av obligen.
Depth-first search
Depth-first search er en enkel algoritme for effektiv s?k i tr?r og grafer. I tr?r kan den bare kj?re rekursivt, i grafer m? man vedlikeholde informasjon om en node allerede er v?rt bes?kt. For de som ikke er kjent med algoritmen kan vi anbefale ? lese p? nett, f.eks. har Wikipedia en god forklaring med kildekode.
Eller h?r med oss p? gruppetimen.