Figure 1

Identifying the simple paths in a directed graph. (a) The graph under consideration. (b) The input files to the SBRT. (c) The execution of the SBRT from the command line and its subsequent output. Rectangles with thick borders represent text files, with their name denoted directly above. The file edges.txt is created by the user to store the edges of the graph in a. The file sbrt_process_names.txt is used to define a name for the process and also provides part of the mechanism for incorporating process plug-ins. The file process.txt is used to organize the input, and all simple paths in the graph are identified with the command sbrt process.txt. The file paths.txt is created by the SBRT with a single path on each line, with nodes delimited by the pipe character.