Noter om grafer

27. februar 2002

Tak til Kim Buchwald Christensen, dm00716, for efterbehandling af billederne, så de er blevet mere læselige og ikke mindst væsentlig mindre.

Graf traversering

 

Topologisk sortering

 

 

Transitive Closure

 

 

All Pairs Minimum Distance

 

 

Minimum Spanning Tree

 

 

Single-Source Shortest Path