lambda-loop / lambda-loop/graphs
Q4 - Aula 4
オープン
まだ誰も着手していません。
- 主要言語
- C++
- スター
- 3
- フォーク
- 0
- PR マージ指標
- 30日以内にマージされた PR はありません
説明
Dada uma representação de um grafo direcionado
por matriz de adjacência, faça um algoritmo que
represente o grafo em estrela direta.
+ Analisar complexidade
slide: Grafos_U01_A04_Estruturas_Dados_Grafos.pdf
コントリビューションガイド
このリポジトリのコントリビューションガイドは索引されていません
はじめの一歩
- issue を最後まで読み、次にプロジェクトのコントリビューションガイドを読みます。
- 着手することを issue にコメントします — 二人が同じ作業をするのを防げます。
- リポジトリをフォークし、ブランチを切って変更します。
- issue 番号を参照したプルリクエストを送ります。
調査の方向性
まず、参照されているスライド Grafos_U01_A04_Estruturas_Dados_Grafos.pdf を読んで、意図されている direct-star 表現を明確にします。次に、グラフ表現のエントリポイントを見つけ、有向隣接行列をどのように変換するべきかを確認します。アルゴリズムがその変換を実行し、計算量の分析を含んでいれば完了です。
索引モデルが issue の本文から書いたものです。
評価
- 技術スタック
- cpp
- 領域
- backend
- issue の種類
- 機能追加
- 難易度
- 3/5
- 見積もり時間
- 1〜2日
- 活発さ
- 停滞
- 明瞭さ
- おおむね明確
- 初心者へのやさしさ
- 45/100