ManimCommunity/manim

Graph theory: Weighted edges, loop edges

Open

#3,153 opened on 2023年2月9日

GitHub で見る
 (5 comments) (2 reactions) (0 assignees)Python (1,378 forks)batch import
good first issuenew feature

Repository metrics

Stars
 (17,820 stars)
PR merge metrics
 (平均マージ 90d 10h) (30d で 31 merged PRs)

説明

Hello. I would like to animate several algorithms used in computer science. I've noticed it is not possible to add loop edges (edge from a node to itself) and it is not possible to assign weights to edges (decimal numbers). Can you add this functionality?

コントリビューターガイド

調査方針
manim の現在の Graph クラスの実装を調べてください。おそらく 'graph.py' モジュールにあります。辺がどのように保存され、レンダリングされているかを調査します。辺の描画ロジックを変更して（例えばベジェ曲線を使用して）自己ループを処理できるようにし、自己ループのサポートを追加します。重み付き辺については、辺のデータ構造を拡張して重み属性を保持し、それをラベルとして表示します。提案されたアプローチがあれば、issue #3153 の既存のコメントを確認してください。関連する PR や担当者はいないため、この問題はコントリビューターに開放されています。
技術スタック
python
領域
frontend
Issue 種別
機能
難度新しい貢献者にとっての実装難度です。1 は非常に小さな変更、5 は専門的な作業です。
3
推定時間経験ある貢献者が調査、実装、テスト、pull request 準備にかけるおおよその時間範囲です。
半日
活動状況Issue が今どれだけ取り組みやすいかを示します。新しい、活発、古い、ブロック中、またはメンテナー入力待ちなどです。
アクティブ
明確さ期待される変更、受け入れ条件、次の手順がどれだけ明確かを示します。
明確
前提条件
PythonGraph theory basics
初心者向け度初回貢献者にどれだけ取り組みやすいかを 1-100 で推定したスコアです。
60