Поддерживает ли networkx dfs обход по метке

Question

Функция networkx dfs_edges() будет перебирать дочерние узлы. Насколько я могу судить, документация http://networkx.lanl.gov/ не указывает параметр в dfs_edges() только для того, чтобы пересечь, если ребра имеют конкретную метку.

Кроме того, я посмотрел на dfs_labeled_edges(), но это говорит только об обходном направлении, итерации по графику с помощью DFS.

Answer 1

У меня есть подход, который работает для меня. Спасибо @Aric за вдохновение.

Это на https://github.com/namoopsoo/networkx/blob/master/networkx/algorithms/traversal/depth_first_search.py

Это новая функция называется dfs_edges_by_label(). И, учитывая метку в качестве входных данных, она пересекает только ребра, соответствующие метке.

Answer 2

Нет возможности пересекать края только с указанной меткой. Если вы не возражаете сделать копию графика, вы можете построить новый график только с краями с конкретной меткой, которую вы хотите.

Если это не сработает, было бы не так сложно изменить исходный код dfs_edges(), чтобы сделать это. например