Skip to content

mmozolin/FindingAllSpanningTrees

Repository files navigation

Enumerates all spanning trees in a directed graph using the Gabow and Myers algorithm from the following paper:

Gabow, Harold N. and Myers, Eugene W. Finding all spanning trees of directed and undirected graphs. SIAM J. of Comput., Vol. 7, No. 3, August 78, pp. 280-287

Written in C++ and implemented as a Visual Studio 2010 solution

About

Finding all spanning trees of directed graphs

Resources

License

LGPL-3.0, GPL-3.0 licenses found

Licenses found

LGPL-3.0
COPYING.LESSER
GPL-3.0
COPYING

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages