[prev] 22 [next]

Graph Terminology (cont)

Other types of graphs …

Weighted graph

  • each edge has an associated value (weight)
  • e.g. road map   (weights on edges are distances between cities)
Multi-graph
  • allow multiple edges between two vertices
  • e.g. function call graph   (f() calls g() in several places)