We want the internal representation of a graph to be one that can be efficiently manipulated.
If the external representation of a node is a string, such as a city name, we can use a Map or symbol table to map it to an internal representation such as:
A graph is called dense if |E| = O(|V|2); if |E| is less, the graph is called sparse . Most graphs used in applications are sparse.
Contents    Page-10    Prev    Next    Page+10    Index