ManimCommunity/manim

Graph theory: Weighted edges, loop edges

Open

#3,153 opened on Feb 9, 2023

View on GitHubContributor guide
 (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
 (Avg merge 90d 10h) (31 merged PRs in 30d)

Description

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?

Contributor guide

Research direction
Examine the existing graph implementation in Manim, specifically the Edge class and how vertices are drawn. Look at the `add edges` method and the `Graph` class. Identify where weights and loop edges could be introduced. Consider using bezier curves for loop edges.
Tech stack
python
Domain
frontend
Issue type
Feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
3
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
Half day
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
Active
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
Clear
Prerequisites
PythonGraph theory basics
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
60