Loading [MathJax]/jax/output/HTML-CSS/jax.js

First time here? Check out the FAQ!

Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Is there a way to compute the list of rooted spanning trees or arborescences in a directed graph ?

Given a directed graph D and a specified vertex r, I would like the list of all directed spanning trees, or arborescences, rooted in r. This can be computed by induction as is done for spanning trees in undirected graphs with the spanning_trees method of the class Graph, but it seems like this has not been implemented for directed graphs.

click to hide/show revision 2
retagged

updated 7 years ago

FrédéricC gravatar image

Is there a way to compute the list of rooted spanning trees or arborescences in a directed graph ?

Given a directed graph D and a specified vertex r, I would like the list of all directed spanning trees, or arborescences, rooted in r. This can be computed by induction as is done for spanning trees in undirected graphs with the spanning_trees method of the class Graph, but it seems like this has not been implemented for directed graphs.