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.