DOC HOME SITE MAP MAN PAGES GNU INFO SEARCH PRINT BOOK
 
The C++ Graph Classes: A Tutorial - Graph(3C++) and Graph_alg(3C++)

Where is a Given Module Needed?

In this example, we also require that component subassemblies are identifiable. Graph Algorithms accompany the Graph package that help accomplish this task.

As with Graphs, the Graph Algorithms package simulates parameterized types and we must declare them using declare and implement constructs similar to those needed for the Graph classes:

       //in a .h file
       #include <Graph_alg.h>
       .
       .
       .
       Graphdeclare2(Product,Module,Transport_Time)
       Graph_algdeclare(Product,Module,Transport_Time)
       .
       .
       .
       //in a .c file
       .
       .
       .
       Graph_algimplement(Product,Module,Transport_Time)
       .
       .
       .

Note that the Graph_alg declare takes exactly the same arguments as the Graphdeclare macros, and follows the Graph version: Graph_algdeclare(...) requires the Graph declarations to be in place before it is invoked.

To answer the question ``Where is a given module needed?'', we simply invoke either the depth-firstsearch algorithm, dfs, or the breadth-first search algorithm, bfs. (In this application, either algorithm can be used, since we are not specifically interested as to the order of the Module pointers returned.) dfs and bfs are defined to take a root Vertex and return a list of pointers to Vertices that can be reached from the root. The ordering in the list reflects the order in which the Vertices were visited in the search, which is useful in many applications. (See the section, ``Traversals'', for more information on these algorithms.) Using the directed version of dfs or bfs, with module K as the root Module, we will then get returned all Modules that can be reached from module K, or, in other words (relevant to our example), which ``need'' K:

   List_of_p<Module> mlist = dfs(widget, &m7);
       // or List_of_p<Module> mlist = bfs(widget, &m7);

(where widget is the Product, and m7 is module K).


Next topic: Graphs and Sets
Previous topic: Creating, Inserting, Removing, and Destroying the User Graph Types

© 2004 The SCO Group, Inc. All rights reserved.
UnixWare 7 Release 7.1.4 - 27 April 2004