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.
Graph theory: Weighted edges, loop edges · ManimCommunity/manim#3153 | Good First Issue