ManimCommunity/manim

Graph theory: Weighted edges, loop edges

Open

#3,153 建立於 2023年2月9日

在 GitHub 查看
 (5 留言) (2 反應) (0 負責人)Python (17,820 star) (1,378 fork)batch import
good first issuenew feature

描述

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?

貢獻者指南

技術棧
python
領域
api
議題類型
feature
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
3
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
half day
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
stale
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
clear
前置要求
Basic understanding of Manim graph modulePython knowledge
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
50
研究方向
Examine the current Graph class implementation in manim, likely in the 'graph.py' module. Investigate how edges are stored and rendered; add support for self loops by modifying the edge drawing logic to handle loops (e.g., using bezier curves). For weighted edges, extend the edge data structure to hold a weight attribute and display it as a label. Check existing comments in issue #3153 for any suggested approaches. No linked PRs or assignees, so this is open for a contributor.