Hacktoberfest 2026: as issues que os mantenedores marcaram para outubro, abertas e boas para iniciantes. Ver issues do Hacktoberfest

`nx.transitive_closure` should return the same Graph type as it took in!

Aberta Para iniciantes
  • Algo errado?
#16,547 0 comentários 0 reações 0 responsáveis Ver no GitHub

Mantenedores costumam responder em até 1 dia

@dannyshafer já está trabalhando nisso.

Desde 17/10/2026.

  • #16556 de @dannyshafer — aberto

Avaliação

Dificuldade
2/5
Tempo estimado
1-3 horas
Facilidade para iniciantes
65/100
Tipo de issue
Bug
Clareza
Razoavelmente clara
Status de atividade
Ativa
Stack de tecnologia
python
Domínio
developer-experience

Direção de pesquisa

Comece lendo o stub do typeshed para transitive_closure do NetworkX e compare suas anotações de tipo de entrada e retorno com a documentação da API vinculada. Confira os stubs de algoritmos de grafos próximos para ver como eles preservam o tipo do grafo; o trabalho estará concluído quando a anotação de retorno refletir o tipo Graph da entrada e as verificações de tipagem pertinentes forem aprovadas.

Escrita pelo modelo de indexação a partir do texto da issue.

Descrição

See https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.dag.transitive_closure.html though it's kind of vague.

At runtime:

from __future__ import annotations
import networkx as nx

G: nx.DiGraph[int] = nx.DiGraph([(1, 2), (2, 3)])

G_plus = nx.transitive_closure(G)
print(G_plus)

prints this:

DiGraph with 3 nodes and 3 edges
Linguagem predominante
Python
Estrelas
5.1k
Forks
2.1k
Merge médio
1d 6h
PRs com merge (30d)
57

Preparar o ambiente

Primeiros passos

  1. Leia a issue inteira e depois o guia de contribuição do projeto.
  2. Comente na issue dizendo que vai assumir — evita que duas pessoas façam o mesmo trabalho.
  3. Faça um fork do repositório e trabalhe em uma branch.
  4. Abra um pull request que referencie o número da issue.

Mais de python/typeshed

Todas as issues de python/typeshed

Issues semelhantes

Mais issues de Python

Receba novas issues na sua caixa de entrada

Um resumo curto de issues do GitHub para quem está começando.