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

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's discuss each task in turn.


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

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