2 Modeling Graphs

A number of different data structures provide useful representations of a graph GG. Different representations of GG 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 GG between representations requires no more than OV2O\left({|V|}^{2}\right) operations.

Graph Modeling Topics