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

Example: Manufacturing Process of a Widget

In manufacturing any complex product, it is important to keep track of what is needed at any given point in the process. Two questions that typically need quick answers are, for a given part module, where is the module needed and which modules are immediately needed to compose it.

Let's consider the widget in Figure 1. To represent this data, we will need to (at least) have the ability to attach as much data as we need to each module and relation; to create, insert, and remove modules and relations; and to identify component subassemblies.

A small, complete program using the Graph classes to accomplish all of these tasks can be found in "Source Code for the WidgetManufacturing Example": let us discuss each task in turn.


Next topic: Using the Graph Classes to Create Objects
Previous topic: What is a Graph?

© 2005 The SCO Group, Inc. All rights reserved.
SCO OpenServer Release 6.0.0 -- 02 June 2005