finding cycles in directed graph
まだ誰も着手していません。
評価
調査の方向性
まず、提供されているグラフ API と既存のエントリポイント is_cyclic/1 を調べ、方向付きエッジとトラバーサル結果がどのように表現されているかを理解します。各サイクルの返却される表現を定義し、小さな有向グラフにおいて、サイクルのないグラフも含め、結果がすべてのサイクルを列挙することを検証します。
索引モデルが issue の本文から書いたものです。
説明
My graph theory's a little rusty, so it might be easy to do using the provided API, but is there an easy way to get a list of all the cycles (either as new Graphs, or as edgelists) in a directed graph?
is_cyclic/1 can tell me if there is a cycle, but I want to know what the actual cycles are (I realise this is computationally expensive, that's fine because I only care about small graphs).
- 主要言語
- Elixir
- スター
- 571
- フォーク
- 76
- PR マージ指標
- 30日以内にマージされた PR はありません
環境構築
このプロジェクトの環境構築ファイルはまだ確認していません。まず README を読み、一般的な手順ははじめてのコントリビューションガイドを参照してください。
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
bitwalker/libgraph のほかの issue
-
難易度 1/5 1時間未満 初心者へのやさしさ 35/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
-
難易度 4/5 3〜5日 初心者へのやさしさ 35/100
-
Failing testsオープン
難易度 3/5 1〜2日 初心者へのやさしさ 35/100
-
難易度 5/5 1週間以上 初心者へのやさしさ 25/100
bitwalker/libgraph の issue をすべて見る
似ている issue
-
Bug
難易度 2/5 1〜3時間 初心者へのやさしさ 72/100
wintermeyer/vutuv#2297 ·
メンテナーはふだん 1 日以内に返信
-
high priority tachyon protocol
難易度 2/5 1〜3時間 初心者へのやさしさ 82/100
beyond-all-reason/teiserver#1616 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
erlef/mix_sbom#157 · コメント 1 件 · 担当者 1 名 ·
メンテナーはふだん 7 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 65/100