Hacktoberfest 2026 : les issues que les mainteneurs ont marquées pour octobre, ouvertes et accessibles aux débutants. Parcourir les issues Hacktoberfest

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

Ouverte Adaptée aux débutants
#16,547 0 commentaires 0 réactions 0 personnes assignées Voir sur GitHub

Les mainteneurs répondent en général sous 1 jour

@dannyshafer y travaille déjà.

Depuis le 17/10/2026.

  • #16556 par @dannyshafer — ouverte

Évaluation

Difficulté
2/5
Temps estimé
1-3 heures
Accessibilité débutants
65/100
Type d'issue
Bug
Clarté
Plutôt claire
Activité
Active
Stack technique
python

Piste de recherche

Commence par lire le stub de typeshed pour transitive_closure de NetworkX et compare ses annotations de type d’entrée et de retour avec la documentation de l’API liée. Consulte les stubs voisins d’algorithmes de graphes pour voir comment ils préservent le type du graphe ; le travail est terminé lorsque l’annotation de retour reflète le type Graph de l’entrée et que les vérifications de typage pertinentes réussissent.

Rédigé par le modèle d'indexation à partir du texte de l'issue.

Description

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
Langage dominant
Python
Étoiles
5.1k
Forks
2.1k
Merge moyen
1 j 6 h
PR mergées (30 j)
57

Préparer son environnement

Par où commencer

  1. Lisez l'issue en entier, puis le guide de contribution du projet.
  2. Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
  3. Forkez le dépôt et travaillez sur une branche.
  4. Ouvrez une pull request qui référence le numéro de l'issue.

Autres issues de python/typeshed

Toutes les issues de python/typeshed

Issues similaires

Plus d'issues Python

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.