Need to efficiently order vast networks? This technical paper introduces a general method for topological sorting, a procedure essential in network analysis problems like PERT. Aimed at handling larger networks with enhanced efficiency, the method is discussed in the context of the 7090 computer, showcasing its potential to order a PERT network of 30,000 activities in under an hour. While the method emerged from work at Westinghouse, Baltimore, and is currently not programmed, its techniques are fully addressed by the Lockheed program already in use. The paper offers valuable insights into network optimization for professionals in computer science.
Published in Communications of the ACM, this paper aligns with the journal's focus on advancements in computer science and related methodologies. By presenting a novel method for topological sorting, the article contributes to discussions on efficient algorithms and network analysis techniques, relevant to the journal's readership of computer scientists and engineers.