This Java application demonstrates how to represent a directed acyclic graph. The example used is a series of inventions (similar to that of games like Civilizations), where some inventions are dependent on earlier inventions.
For instance, given that Mathematics and Electronics have been invented, what other inventions do we need to discover Automatic Reasoning?
Includes explanatory comments and two sample input files. |