ManimCommunity/manim

Graph theory: Weighted edges, loop edges

Open

#3 153 ouverte le 9 févr. 2023

Voir sur GitHub
 (5 commentaires) (2 réactions) (0 assignés)Python (1 378 forks)batch import
good first issuenew feature

Métriques du dépôt

Stars
 (17 820 stars)
Métriques de merge PR
 (Merge moyen 11j 17h) (4 PRs mergées en 30 j)

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?

Guide contributeur

Direction de recherche
Examinez l'implémentation actuelle de la classe Graph dans manim, probablement dans le module 'graph.py'. Étudiez comment les arêtes sont stockées et rendues ; ajoutez la prise en charge des boucles auto connexes en modifiant la logique de dessin des arêtes pour gérer les boucles (par exemple en utilisant des courbes de Bézier). Pour les arêtes pondérées, étendez la structure de données des arêtes pour inclure un attribut de poids et affichez le sous forme d'étiquette. Vérifiez les commentaires existants dans l'issue #3153 pour toute approche suggérée. Aucune PR ou responsable lié, donc ceci est ouvert à un contributeur.
Stack technique
python
Domaine
frontend
Type d'issue
Fonctionnalité
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
3
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Active
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
PythonGraph theory basics
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
60