Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint
Share this Page URL
Help

Chapter 13. Graphs

Chapter 13. Graphs

Graphs

Contents

  • Non-hierarchical data structures

  • Graph representation—vertices and edges

  • Traversing graphs

  • Shortest paths—Dijkstra's algorithm

  • Spanning trees—Kruskal's and Prim's algorithms

  • Implementing a Graph class



  

You are currently reading a PREVIEW of this book.

                                                                                                                    

Get instant access to over $1 million worth of books and videos.

  

Start a Free 10-Day Trial


  
  • Safari Books Online
  • Create BookmarkCreate Bookmark
  • Create Note or TagCreate Note or Tag
  • PrintPrint