我正在使用 NetworkX 生成一些嘈杂数据的图表。我想通过删除虚假的分支来“清理”图表，并希望避免重新发明轮子。
例如，链接的图片显示了一组图形样本，作为由灰色线连接的彩色节点。我想修剪白框指示的节点/边缘：http ://www.broadinstitute.org/~mbray/example_tree.png
本质上，要删除的节点/边是分支，通常只有几个节点（< 3）的长度。通过移除它们，我希望拥有一棵分支最少的树，但留下的分支“合适”长。
在我开始编写代码来检查要删除的子树之前，是否有可用于此目的的 NetworkX 函数？