Graph Basics

After reading this chapter and engaging in the embedded activities and reflections, you should be able to:

  • Identify the various components of Graph structures (node/vertex, edge, nodes adjacent to a node, edges incident with a node, etc).
  • Identify the operations of Graph ADT.
  • Describe adjacency/incidence list vs. matrix-based representation of a graph.
  • Analyze and compare the complexity of basic operations for adjacency list vs. matrix-based representations of a graph.

Starter code for this chapter.

Solution code

Solution code for this chapter.