Provide a simple function interface for topological sort in graphlib
Ninguém assumiu esta issue ainda.
- Linguagem predominante
- Python
- Estrelas
- 77.2k
- Forks
- 35.9k
- Métricas de merge de PRs
- Métricas de PR pendentes
Descrição
Feature or enhancement
Proposal:
The graphlib interface requires 5 function calls in order to get the result of a topological sort.
I believe that the most common user will most likely only need a single function call, i.e.
def topological_sort(graph: dict) -> Iterable[set]: ...
I propose adding this small utility function to graphlib.
Note: there is static_order(), which reduces it to 2 function calls, but it flattens the result, which is a bad default.
Has this already been discussed elsewhere?
This is a minor feature, which does not need previous discussion elsewhere
Links to previous discussion of this feature:
No response
Guia de contribuição
Primeiros passos
- Leia a issue inteira e depois o guia de contribuição do projeto.
- Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
- Faça um fork do repositório e trabalhe em uma branch.
- Abra um pull request que referencie o número da issue.
Direção de pesquisa
A issue diz respeito ao graphlib e à sua interface static_order() existente; comece localizando essa implementação e os testes do graphlib ao redor dela. O trabalho estará concluído quando a interface proposta topological_sort(graph), de chamada única, tiver sido adicionada com saída em conjuntos agrupados e seu comportamento estiver coberto.
Escrita pelo modelo de indexação a partir do texto da issue.
Avaliação
- Stack de tecnologia
- python
- Domínio
- developer-experience
- Tipo de issue
- Funcionalidade
- Dificuldade
- 3/5
- Tempo estimado
- 1-2 dias
- Status de atividade
- Estagnada
- Clareza
- Razoavelmente clara
- Facilidade para iniciantes
- 52/100