Return as a monadic value the shortest path, represented as a list, from NODE1 to NODE2 of the given TYPE. Return #f when there is no path.

Return, as a monadic value, a one-argument procedure that, given a node of TYPE, returns its back edges. NODES is taken to be the sinks of the global graph.

Return the list of nodes directly or indirectly connected to NODES according to the NODE-EDGES procedure. NODE-EDGES must be a one-argument procedure that, given a node, returns its list of direct dependents; it is typically returned by 'node-edges' or 'node-back-edges'.

Return the number of nodes reachable from NODES along NODE-EDGES.

Return, as a monadic value, a one-argument procedure that, given a node of TYPE, returns its edges. NODES is taken to be the sinks of the global graph.

Write to PORT the representation of the DAG with the given SINKS, using the given BACKEND. Use NODE-TYPE to traverse the DAG. When REVERSE-EDGES? is true, draw reverse arrows. Do not represent nodes whose distance to one of the SINKS is greater than MAX-DEPTH.

Return the graph backend called NAME. Raise an error if it is not found.

Return true if FILE matches a version control system from the list VCSES-DIRECTORIES.

Compute the hash of FILE with ALGORITHM.

Symbolic links are only dereferenced if RECURSIVE? is false. Directories are only supported if RECURSIVE? is #true or 'auto'. The executable bit is only recorded if RECURSIVE? is #true. If FILE is a symbolic link, it is only followed if RECURSIVE? is false.

For regular files, there are two different hashes when the executable hash isn't recorded: the regular hash and the nar hash. In most situations, the regular hash is desired and setting RECURSIVE? to 'auto' does the right thing for both regular files and directories.

This procedure must only be used under controlled circumstances; the detection of symbolic links in FILE is racy.

When FILE is a directory, the procedure SELECT? called as (SELECT? FILE STAT) decides which files to include. By default, version control files are excluded. To include everything, SELECT? can be set to (const #true).

Return a two-argument procedure that returns true when version-control metadata directories such as '.git' is found in DIRECTORY.