1.Graphs Steve Paks2. Index • • • • •The Graph Abstract Data Type Elementary Graph Operations Minimum Cost Spanning Trees Shortest Paths and Transitive Closure…