Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

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

Abierto Apto para principiantes
#16,547 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Los mantenedores suelen responder en 1 día

@dannyshafer ya está trabajando en esto.

Desde el 17/10/2026.

  • #16556 de @dannyshafer — abierto

Evaluación

Dificultad
2/5
Tiempo estimado
1-3 horas
Aptitud para principiantes
65/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Activo
Stack tecnológico
python

Línea de trabajo

Empieza leyendo el stub de typeshed para transitive_closure de NetworkX y compara sus anotaciones de tipo de entrada y de retorno con la documentación de la API enlazada. Revisa los stubs de algoritmos de grafos cercanos para ver cómo conservan el tipo del grafo; el trabajo estará hecho cuando la anotación de retorno refleje el tipo de Graph de entrada y se superen las comprobaciones de tipado pertinentes.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

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
Lenguaje dominante
Python
Estrellas
5.1k
Forks
2.1k
Merge medio
1 d 6 h
PR fusionados (30 d)
57

Preparar el entorno

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de python/typeshed

Todos los issues de python/typeshed

Issues similares

Más issues de Python

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.