ManimCommunity/manim

Graph theory: Weighted edges, loop edges

Open

#3.153 aberto em 9 de fev. de 2023

Ver no GitHub
 (5 comments) (2 reactions) (0 assignees)Python (1.378 forks)batch import
good first issuenew feature

Métricas do repositório

Stars
 (17.820 stars)
Métricas de merge de PR
 (Mesclagem média 11d 17h) (4 fundiu PRs em 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?

Guia do colaborador

Direção de pesquisa
Examine a implementação atual da classe Graph no manim, provavelmente no módulo 'graph.py'. Investigue como as arestas são armazenadas e renderizadas; adicione suporte a self loops modificando a lógica de desenho de arestas para lidar com loops (por exemplo, usando curvas de Bézier). Para arestas ponderadas, estenda a estrutura de dados da aresta para conter um atributo de peso e exiba o como um rótulo. Verifique os comentários existentes na issue #3153 para quaisquer abordagens sugeridas. Nenhum PR ou responsável vinculado, então isso está aberto para um contribuidor.
Pilha de tecnologia
python
Domain
frontend
Tipo Issue
Funcionalidade
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
3
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Ativo
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
PythonGraph theory basics
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
60