Simpath is an

algorithm In mathematics and computer science, an algorithm () is a finite sequence of Rigour#Mathematics, mathematically rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algo ...

introduced by

Donald Knuth Donald Ervin Knuth ( ; born January 10, 1938) is an American computer scientist and mathematician. He is a professor emeritus at Stanford University. He is the 1974 recipient of the ACM Turing Award, informally considered the Nobel Prize of comp ...

that constructs a zero-suppressed decision diagram (ZDD) representing all simple paths between two vertices in a given graph.

References

External links

Graphillion library
which implements the algorithm for manipulating large sets of paths and other structures.

Computer arithmetic algorithms Donald Knuth Graph algorithms Mathematical logic Theoretical computer science {{algorithm-stub