Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

Representing Graphs

Consider a directed graph tex2html_wrap_inline69997. Since tex2html_wrap_inline70007, graph G contains at most tex2html_wrap_inline70283 edges. There are tex2html_wrap_inline70285 possible sets of edges for a given set of vertices tex2html_wrap_inline69999. Therefore, the main concern when designing a graph representation scheme is to find a suitable way to represent the set of edges.




next up previous contents index

Bruno Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.