Подсчет количества лесов на графике: реализовано? ⇐ Python

[Anonymous]

Для простого графа G мне хотелось бы иметь функцию для подсчета количества подграфов G, являющихся лесами. Реализовано ли это уже на каком-то распространенном языке программирования, например. python?
Я поискал в Google, но нашел только связанные проблемы, такие как подсчет количества охватывающих деревьев / охватывающих лесов или подсчет количества деревьев в лесу. Я ожидаю реализации в каком-нибудь существующем пакете, который работает достаточно хорошо (учитывая сложность проблемы).

Подробнее здесь: https://stackoverflow.com/questions/793 ... mplemented