You need to enable JavaScript to run this app. 如何使用Networkx美观绘制毛虫树(Caterpillar Trees)
优惠活动
大模型
产品
解决方案
定价
更多

如何使用Networkx美观绘制毛虫树(Caterpillar Trees)

完全可以实现,不需要依赖NetworkX自带的布局算法,手动为节点分配坐标即可达到你要的效果,实现逻辑非常清晰:

  • 第一步先识别毛虫树的主轴:毛虫树移除所有度为1的叶节点后,剩余的连通路径就是主轴。将主轴节点的y坐标设为相同值,x坐标按路径顺序依次递增,即可保证主轴呈水平直线。
  • 第二步处理叶节点:将每个主轴节点对应的叶节点,x坐标以对应主轴节点的x为基准做小幅偏移,y坐标与主轴错开(比如主轴放在y=0,叶节点统一放在y=1的位置),即可保证所有叶节点清晰不重叠。

你可以参考以下示例代码实现:

import networkx as nx
import matplotlib.pyplot as plt

# 构造示例毛虫树
G = nx.Graph()
# 定义主轴节点为0-1-2-3-4的路径
spine = [0, 1, 2, 3, 4]
G.add_path(spine)
# 为各主轴节点添加叶节点
G.add_edges_from([(0, 5), (0, 6), (1, 7), (2, 8), (2, 9), (2, 10), (3, 11), (4, 12), (4, 13)])

# 手动分配节点坐标
pos = {}
# 主轴节点坐标:y固定为0,x按顺序递增
for idx, node in enumerate(spine):
    pos[node] = (idx, 0)

# 分配叶节点坐标
for node in spine:
    # 筛选当前主轴节点关联的所有叶节点(邻居不在主轴列表内即为叶节点)
    leaves = [neighbor for neighbor in G.neighbors(node) if neighbor not in spine]
    leaf_num = len(leaves)
    for leaf_idx, leaf_node in enumerate(leaves):
        # 多个叶节点时x坐标小幅偏移避免重叠
        x_offset = (leaf_idx - (leaf_num - 1)/2) * 0.3
        pos[leaf_node] = (pos[node][0] + x_offset, 1)

# 绘制图形
nx.draw(G, pos, with_labels=True, node_color='lightblue', node_size=500)
plt.show()

如果需要竖版的直线主轴,只需要交换坐标赋值时的x、y值即可。

内容的提问来源于stack exchange,提问作者Sheikh Azizul Hakim

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.07 22:39:02