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

Incorrect Return Value of Preorder/Postorder

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

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

評価

難易度
3/5
見積もり時間
1〜2日
初心者へのやさしさ
45/100
issue の種類
バグ
明瞭さ
おおむね明確
活発さ
停滞
技術スタック
elixir
領域
data

調査の方向性

まず Graph.preorder と Graph.postorder を追跡し、map のキーの順序が走査結果にどのように影響するかに注目します。提供された 2 つのエッジ例の両方で問題を再現し、返される順序を比較します。これらのケースで 2 つの走査が意図された異なる順序を一貫して生成すれば完了です。

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

説明

How to reproduce:

These return the same ordering. This seems to be because the traversals are relying on Key ordering of the map

Graph.new() |> Graph.add_edges([{"123456", "b"}]) |> Graph.preorder
Graph.new() |> Graph.add_edges([{"123456", "b"}]) |> Graph.postorder

These do not return same ordering

Graph.new() |> Graph.add_edges([{"12345", "b"}]) |> Graph.preorder
Graph.new() |> Graph.add_edges([{"12345", "b"}]) |> Graph.postorder
主要言語
Elixir
スター
571
フォーク
76
PR マージ指標
30日以内にマージされた PR はありません

コントリビューションガイド

このリポジトリのコントリビューションガイドは索引されていません

はじめの一歩

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

bitwalker/libgraph のほかの issue

bitwalker/libgraph の issue をすべて見る

似ている issue

Elixir の issue をもっと見る

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

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