Oversikt
Graf Definisjoner og Representasjon
Korrigering fra videoen:
- ? legge til en node i en nabomatrise tar O(|V|^2) tid, ikke O(|V|) som skrevet i slides.
- I gjennomgangen av representasjoner, var det meningen ? p?peke at en naiv objektorientert tolkning av definisjonen av grafer (som mengder av noder og mengder av kanter) er lite effektiv. Det er ikke objektorienteringen i seg selv som er problemet her, heller den direkte oversettelsen som f?rer til ineffektivitet. Objektorientering st?r ikke i strid med de andre representasjonsformene. Det kan godt l?nne seg ? samle informasjon om noder/kanter i objekter, men da kan det f.eks. v?re lurt ? ha med nabo-lister som objektattributer.
Graftraversering
Nyttig ?velse: implementer DFS og BFS ved bruk av stacker og k?er!
Korrigering: I stack eksempelet av traversering burde G ogs? bli lagt til som "Bes?kt"