providing an initial mapping to `mcgregor_common_subgraph`v?
メンテナーはふだん 1 日以内に返信
まだ誰も着手していません。
評価
調査の方向性
include/boost/graph/mcgregor_common_subgraphs.hpp の414行目付近から始めてください。そこでは対応関係が空で初期化されています。周辺のアルゴリズムを読み、事前に指定されたマッピングが満たす必要のある不変条件を特定してください。API がそれらの不変条件に違反することなくヒューリスティックなシードマッピングを受け入れれば完了です。issue では実行するテストは指定されていません。
索引モデルが issue の本文から書いたものです。
説明
Would it be reasonable to extend functionality so that the user can provide a pre-specified mapping (often determined by some heuristic) as a seed? I noticed that the internals initialize with an empty correspondence:
So presumably it might not be too hard to allow for an explicit map? Main question is I'm not sure if there's an invariant that would forbid this.
- 主要言語
- C++
- スター
- 397
- フォーク
- 246
- 平均マージ
- 1日 17時間
- マージ済み PR（30日）
- 30
環境構築
- Dockerfile・Docker Compose ファイルなし
- プルリクエストのテンプレートあり
- コントリビューションガイドを読む
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
boostorg/graph のほかの issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 78/100
boostorg/graph#627 · コメント 1 件 ·
メンテナーはふだん 1 日以内に返信
-
Good first issues: start contributing to Boost.Graph here対応中かも このイシューにリンクされたプルリクエストがオープン中、またはマージ済みです。 オープンbeginner friendly
難易度 2/5 1〜3時間 初心者へのやさしさ 76/100
boostorg/graph#593 · コメント 38 件 ·
メンテナーはふだん 1 日以内に返信
-
algorithm beginner friendly priority: high
難易度 2/5 1〜3時間 初心者へのやさしさ 68/100
boostorg/graph#231 · コメント 2 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 3/5 1〜2日 初心者へのやさしさ 68/100
boostorg/graph#599 · コメント 2 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 5/5 1週間以上 初心者へのやさしさ 30/100
メンテナーはふだん 1 日以内に返信
似ている issue
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
godotengine/godot#124252 · コメント 2 件 ·
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1〜3時間 初心者へのやさしさ 74/100
メンテナーはふだん 1 日以内に返信
-
難易度 2/5 1時間未満 初心者へのやさしさ 66/100
メンテナーはふだん 1 日以内に返信
-
bug
難易度 2/5 1〜3時間 初心者へのやさしさ 75/100
メンテナーはふだん 1 日以内に返信
-
lldb
難易度 2/5 1〜3時間 初心者へのやさしさ 85/100
llvm/llvm-project#229592 · コメント 11 件 ·
メンテナーはふだん 1 日以内に返信