bitwalker / bitwalker/libgraph
Functions delegate to Graph.Directed for undirected graph
オープン
- 主要言語
- Elixir
- スター
- 571
- フォーク
- 76
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
Aside from pathfinding issues #37 and #11, several of the Graph functions delegate to Graph.Directed in a way that is inapproriate for undirected graphs:
- is_acyclic?
- components
- strong_components
- reachable
- reachable_neighbors
- reaching
- reaching_neighbors
- preorder
- postorder
- loop_vertices
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
調査の方向性
まず、列挙されている Graph 関数と Graph.Directed への委譲を読み、それぞれの操作が無向グラフでどのように動作すべきかを比較します。is_acyclic?、components、strong_components、reachable、reaching、preorder、postorder、loop_vertices、およびそれらの neighbor variant が不適切な有向グラフの動作に依存しなくなれば完了です。この issue ではファイルやテストは指定されていません。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- elixir
- 領域
- data
- issue の種類
- バグ
- 難易度
- 4/5
- 見積もり時間
- 3〜5日
- 活発さ
- 停滞
- 明瞭さ
- 説明が足りない
- 初心者へのやさしさ
- 35/100