Knuths Simpath-algoritm

Simpath är en algoritm introducerad av Donald Knuth som konstruerar ett nollundertryckt beslutsdiagram (ZDD) som representerar alla enkla vägar mellan två hörn i en given graf.

externa länkar

• Graphillion-bibliotek som implementerar algoritmen för att manipulera stora uppsättningar av vägar och andra strukturer.
• [1] , A CWEB-implementering av Donald Knuth.