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)
|