Data Structure Choice

• Edge list

  • Simple but does not support depth first search

• Adjacency lists

  • Good for sparse graphs
  • Supports depth first search

• Adjacency matrix

  • Good for dense graphs
  • Supports depth first search

Previous slide

Next slide

Back to first slide

View graphic version