antv-darge布局内initOrder方法应该调用 g.dfs，而不是g.dfsTree深度遍历布局
还没有人认领这个 Issue。
评估
- 难度
- 2/5
- 预计耗时
- 1-3 小时
- 新手友好度
- 55/100
- Issue 类型
- 缺陷
- 描述清晰度
- 描述清楚
- 活跃度
- 停滞
- 技术栈
- typescript
- 领域
- data
调研方向
定位 antv-darge 布局的实现及其 initOrder 方法，然后检查 g.dfs 和 g.dfsTree 遍历调用及其对 DAGs 的处理方式。复现所提供的图，以确认遍历顺序，并验证更改后布局是否符合预期的深度优先行为。
由索引模型根据 Issue 内容生成。
描述
v5版本的ant-darge布局效果和0.8.5版本不一致，因为v5版本初始化节点内顺序的initOrder调用g.dfsTree方法，dfsTree方法依赖g.treeIndices，dag布局下g.treeIndices是没有数据的，导致布局的深度优先遍历，变成了广度优先遍历。
const data = {
nodes: [
{ id: 'B' },
{ id: 'C' },
{ id: 'D' },
{ id: 'E' },
{ id: 'F' },
{ id: 'A' },
],
edges: [
{ source: 'A', target: 'B' },
{ source: 'A', target: 'C' },
{ source: 'A', target: 'F' },
{ source: 'B', target: 'C' },
{ source: 'B', target: 'D' },
{ source: 'B', target: 'F' },
{ source: 'C', target: 'E' },
{ source: 'D', target: 'F' },
],
};
- 主要语言
- TypeScript
- 星标
- 280
- 派生
- 61
- PR 合并指标
- 30 天内没有已合并 PR
环境准备
- 没有 Dockerfile 或 Docker Compose 文件
- 没有 Pull Request 模板
- 阅读贡献指南
从这里开始
- 先读完整个 Issue，再读项目的贡献指南。
- 在 Issue 下留言说明你要接手 —— 这能避免两个人做同样的事。
- Fork 仓库，在一个分支上完成修改。
- 提交 Pull Request，并在描述里引用这个 Issue 编号。
antvis/layout 的其他 Issue
-
D3ForceLayout: 配置的 center / centerX / x / y / radial 坐标及 radius 参数被默认值覆盖失效可能已有人在做 @chilingling 于 23 天前认领。 未关闭
难度 2/5 1-3 小时 新手友好度 75/100
-
难度 3/5 半天 新手友好度 35/100
-
难度 4/5 3-5 天 新手友好度 45/100
-
难度 3/5 1-2 天 新手友好度 35/100
-
难度 3/5 1-2 天 新手友好度 35/100
相似的 Issue
-
clawsweeper:fix-shape-clear clawsweeper:queueable-fix clawsweeper:source-repro impact:auth-provider issue-rating: 🦞 diamond lobster no-stale P1
难度 2/5 1-3 小时 新手友好度 70/100
steipete/oracle#614 · 1 条评论 · 1 个 reaction ·
维护者通常 1 天内回复
-
难度 2/5 1-3 小时 新手友好度 70/100
Koenkk/zigbee-herdsman-converters#13656 ·
维护者通常 2 天内回复
-
check:passed streams:remove
难度 1/5 1 小时以内 新手友好度 62/100
维护者通常 1 天内回复
-
难度 1/5 1 小时以内 新手友好度 88/100
维护者通常 1 天内回复
-
bug needs triage
难度 2/5 1-3 小时 新手友好度 62/100
actions/setup-node#1659 ·
维护者通常 1 天内回复