Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

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

Chiusa Adatta ai principianti
#16,547 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

Una pull request collegata è già stata integrata.

  • #16556 di @dannyshafer — integrata

Valutazione

Difficoltà
2/5
Tempo stimato
1-3 ore
Idoneità per principianti
65/100
Tipo di issue
Bug
Chiarezza
Abbastanza chiara
Stato di attività
Attiva
Stack tecnologico
python

Direzione di ricerca

Inizia leggendo lo stub di typeshed per transitive_closure di NetworkX e confronta le annotazioni del tipo di input e di ritorno con la documentazione API collegata. Esamina gli stub vicini degli algoritmi sui grafi per vedere come preservano il tipo del grafo; il lavoro è concluso quando l’annotazione di ritorno riflette il tipo Graph dell’input e i controlli di tipizzazione pertinenti hanno esito positivo.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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
Lingua principale
Python
Stelle
5.1k
Fork
2.1k
Merge medio
1g 17h
PR unite (30g)
81

Preparare l'ambiente

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di python/typeshed

Tutte le issue di python/typeshed

Issue simili

Altre issue su Python

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.