Section outline

  • LESSON OBJECTIVE

    • To teach how graphs and trees play an important role in solving many of our real life problems and writing corresponding algorithms to solve the problems

    LEARNING OUTCOMES

    • Explain non-linear data structures (graphs & trees) and scenarios where they are used
    • Search over a graph or tree and make different operations on that
    • Interpret complexities of different graph operations

    TOPICS

    • Basics of graphs
    • Definitions of different types of graphs
    • Memory representation of graphs
    • Applications of graphs
    • Graph traversals (BFS, DFS)

    CONTENTS