Hacktoberfest 2026:メンテナが10月に向けて印を付けた、オープンで初心者向けの issue。 Hacktoberfest の issue を見る

antv-darge布局内initOrder方法应该调用 g.dfs,而不是g.dfsTree深度遍历布局

オープン
#243 コメント 0 件 リアクション 0 件 担当者 0 名 GitHub で見る

まだ誰も着手していません。

評価

難易度
2/5
見積もり時間
1〜3時間
初心者へのやさしさ
55/100
issue の種類
バグ
明瞭さ
明確に書かれている
活発さ
停滞
技術スタック
typescript
領域
data

調査の方向性

antv-darge レイアウトの実装とその initOrder メソッドを特定し、続いて g.dfs と g.dfsTree の走査呼び出し、および DAGs の処理方法を確認します。提供されたグラフを再現して走査順序を確認し、変更後のレイアウトが期待される深さ優先の動作と一致することを検証します。

索引モデルが issue の本文から書いたものです。

説明

layout/antv-dagre

Image

Image

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 はありません

環境構築

はじめの一歩

  1. issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
  2. 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
  3. リポジトリをフォークし、ブランチを切って変更します。
  4. issue 番号を参照したプルリクエストを送ります。

antvis/layout のほかの issue

antvis/layout の issue をすべて見る

似ている issue

TypeScript の issue をもっと見る

新しい issue をメールで受け取る

初心者向けの GitHub issue を短くまとめたダイジェスト。