2 Modeling Graphs

A number of different data structures provide useful representations of a graph G G . Different representations of G G often lend themselves to specific applications. Indeed, the efficiency of graph algorithms often relies on the manner in which a graph is represented. For this reason, it may prove necessary to transform a graph from one representation to another to implement a complex series of graph operations. It can be shown that converting G G between representations requires no more than O V 2 O\left({|V|}^{2}\right) operations.

Graph Modeling Topics