Download Safari Books Online apps: Apple iOS | Android

Entire Site

Safari Books Online

    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 Trial