GoJS调用findTreeLevel获取节点层级排序不符合预期如何解决

问题根因 #

findTreeLevel() 方法仅适用于无环的单根树形结构，其计算逻辑是取节点到根节点的最短路径长度作为层级，当拓扑中存在单个节点有多个前驱、或者多分支汇合的场景时，计算结果就会不符合预期，这是当前排序错误的核心原因。

可行实现方案 #

你可以自行实现基于有向无环图（DAG）的拓扑分层计算，完全不依赖GoJS布局能力，仅通过节点的连接关系计算层级，步骤如下：

• 第一步：遍历所有节点，统计每个节点的入度（即指向该节点的连线数量），同时记录每个节点的所有下游关联节点
• 第二步：初始化队列，把所有入度为0的起始节点加入队列，这些节点的层级设为0
• 第三步：依次取出队列中的节点，遍历它的所有下游节点：
  • 下游节点的层级取max(自身当前层级, 当前节点层级 + 1)
  • 下游节点入度减1，当入度变为0时加入队列
• 第四步：所有节点处理完成后，按照计算得到的层级从小到大排序，同层级节点可按节点key、创建时间等自定义规则排序
• 第五步：如果你的拓扑允许存在环，需要提前增加环检测逻辑，避免计算死循环

按照上述逻辑计算你给出的示例节点，最终排序结果完全符合你提出的顺序要求。

GoJS环境下的代码示例 #

function calcNodeLevels(diagram) {
  const levelMap = new Map();
  const inDegree = new Map();
  const nextNodes = new Map();
  // 初始化基础数据
  diagram.nodes.each(node => {
    inDegree.set(node, node.findLinksInto().count);
    nextNodes.set(node, []);
    levelMap.set(node, 0);
  });
  // 构建下游节点关联关系
  diagram.links.each(link => {
    nextNodes.get(link.fromNode).push(link.toNode);
  });
  // 广度优先遍历计算层级
  const queue = Array.from(diagram.nodes).filter(node => inDegree.get(node) === 0);
  while(queue.length) {
    const cur = queue.shift();
    nextNodes.get(cur).forEach(next => {
      levelMap.set(next, Math.max(levelMap.get(next), levelMap.get(cur) + 1));
      inDegree.set(next, inDegree.get(next) - 1);
      if (inDegree.get(next) === 0) {
        queue.push(next);
      }
    });
  }
  return levelMap;
}

// 调用后按层级排序即可得到目标序列
const levelMap = calcNodeLevels(myDiagram);
const sortedNodes = Array.from(myDiagram.nodes).sort((a, b) => levelMap.get(a) - levelMap.get(b));

内容的提问来源于stack exchange，提问作者Saurabh