Publication
Computer Languages
Paper

Three simple node list algorithms

View publication

Abstract

A "node list" of a directed graph is a sequence of nodes such that every simple path in the graph is a subsequence of the node list. This paper gives three relatively simple algorithms for computing node lists. Previous results are summarized, and areas for further work are suggested. © 1978.

Date

01 Jan 1978

Publication

Computer Languages

Authors

Topics

Share