11 Graphs 1

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • Topics:

    • [Core-Tier1]

      • Graphs and graph algorithms

        • Representations of graphs (e.g., adjacency list, adjacency matrix)

Lesson

Credit: https://classroom.udacity.com/courses/cs215

Purple circles: nodes or vertices

Green lines: edges or lengths

Degree of node: number of edges coming out

Start with MS. Travel any path but don't go back over any visited edge. What node do you end on?

Key Resources

• Textbook

  • Chapter 8. Graphs and Their Applications.

    • When reading textbooks, use the SQ3R technique.

• Brilliant Course

  • Graphs

• Topics

  • Graphs and graph algorithms

    • Representations of graphs (e.g., adjacency list, adjacency matrix)

    • Graph Theory Basics tech.io

    • Algorithmiccomplexity.com Data Structures Graphs

Test Yourself

Exercise Resources