应对大数据量组织架构图：高效自动布局策略
大型组织架构图的绘制，尤其当节点数量超过两三千时，对性能提出了严峻挑战。许多现成组件在处理如此庞大的数据时往往力不从心。本文介绍一种基于AntV G6的解决方案，该方案通过固定节点大小、运用高效布局算法和优化交互来实现流畅的自动布局。
AntV G6紧凑树布局算法：高效处理海量数据
我们推荐使用AntV G6的紧凑树布局算法（compactBox）。该算法在处理三千节点规模的数据时仍能保持良好的性能。以下示例代码展示了如何使用该算法：
import G6 from '@antv/g6';
fetch('https://gw.alipayobjects.com/os/antvdemo/assets/data/algorithm-category.json')
.then((res) => res.json())
.then((jdata) => {
const data = { id: 'demo', children: Array.from({ length: 100 }).map(() => genUuidList(jdata)) };
const container = document.getElementById('container');
const width = container.scrollWidth;
const height = container.scrollHeight || 500;
const graph = new G6.TreeGraph({
container: 'container',
width,
height,
linkCenter: true,
modes: {
default: [
{
type: 'collapse-expand',
onChange: (item, collapsed) => {
item.getModel().collapsed = collapsed;
return true;
},
},
'drag-canvas',
'zoom-canvas',
],
},
defaultNode: {
size: 26,
anchorPoints: [[0, 0.5], [1, 0.5]],
},
defaultEdge: {
type: 'cubic-vertical',
},
layout: {
type: 'compactBox',
direction: 'TB',
getId: (d) => d.id,
getHeight: () => 16,
getWidth: () => 16,
getVGap: () => 80,
getHGap: () => 20,
},
});
graph.node((node) => {
let position = 'right';
let rotate = 0;
if (!node.children) {
position = 'bottom';
rotate = Math.PI / 2;
}
return {
label: node.id,
labelCfg: {
position,
offset: 5,
style: { rotate, textAlign: 'start' },
},
};
});
graph.data(data);
graph.render();
graph.fitView();
window.onresize = () => {
if (!graph || graph.get('destroyed')) return;
if (!container || !container.scrollWidth || !container.scrollHeight) return;
graph.changeSize(container.scrollWidth, container.scrollHeight);
};
});
const genUuidList = (obj) => {
const newObj = { ...obj, id: crypto.randomUUID() };
if (newObj.children) {
newObj.children = newObj.children.map(genUuidList);
}
return newObj;
};
代码中，我们利用TreeGraph和compactBox布局，并自定义节点样式和布局参数，实现了高效的组织架构图渲染。 通过调整getVGap和getHGap参数可以控制节点间的间距，从而优化图的可读性。 collapse-expand模式允许用户折叠和展开节点，进一步提升交互体验。 最后，window.onresize事件确保图形在窗口大小变化时自动调整。
通过以上方法，我们可以有效地解决大数据量组织架构图的自动布局问题，提升用户体验。
