如何使用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
相关产品推荐
相关产品推荐

