Я знаю, что у networkx есть функция для создания разложения дерева: < /p>
import networkx as nx
from networkx.algorithms.approximation import treewidth_min_degree
G = createGraph() # an arbitrary function returning a networkx graph
width,decomposition = treewidth_min_degree(G)
< /code>
Есть ли функция, преобразующая это дерево в Nice < /strong> разложение деревьев. один ребенок. У ребенка есть те же вершины, что и родитель с одним удаленным. У ребенка есть те же вершины, что и родитель с одним добавленным.>
Подробнее здесь: https://stackoverflow.com/questions/733 ... -in-python
Создайте красивое разложение дерева в Python ⇐ Python
-
- Похожие темы
- Ответы
- Просмотры
- Последнее сообщение