Hacktoberfest 2026: die Issues, die Maintainer für den Oktober markiert haben – offen und einsteigerfreundlich. Hacktoberfest-Issues durchsuchen

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

Geschlossen Anfängerfreundlich
#16,547 0 Kommentare 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen

Maintainer antworten meist innerhalb von 1 Tag

Ein zugehöriger Pull Request wurde bereits gemerged.

  • #16556 von @dannyshafer — gemerged

Bewertung

Schwierigkeit
2/5
Geschätzter Aufwand
1-3 Stunden
Anfängerfreundlichkeit
65/100
Issue-Typ
Bug
Klarheit
Größtenteils klar
Aktivitätsstatus
Aktiv
Tech-Stack
python

Rechercherichtung

Lies zunächst den typeshed-Stub für NetworkX’ transitive_closure und vergleiche seine Annotationen für Eingabe- und Rückgabetyp mit der verlinkten API-Dokumentation. Sieh dir benachbarte Stubs für Graphalgorithmen an, um zu prüfen, wie sie den Graph-Typ beibehalten; fertig ist die Änderung, wenn die Rückgabeannotation den Graph-Typ der Eingabe widerspiegelt und die relevanten Typprüfungen erfolgreich sind.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Beschreibung

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
Vorherrschende Sprache
Python
Sterne
5.1k
Forks
2.1k
Ø Merge
1 T. 17 Std.
Gemergte PRs (30 T.)
80

Entwicklungsumgebung

Erste Schritte

  1. Lesen Sie das ganze Issue und danach den Beitragsleitfaden des Projekts.
  2. Schreiben Sie ins Issue, dass Sie es übernehmen — das erspart doppelte Arbeit.
  3. Forken Sie das Repository und arbeiten Sie in einem Branch.
  4. Öffnen Sie einen Pull Request, der die Issue-Nummer nennt.

Mehr aus python/typeshed

Alle Issues in python/typeshed

Ähnliche Issues

Weitere Issues zu Python

Neue Issues direkt in Ihr Postfach

Eine kurze Übersicht über anfängerfreundliche GitHub-Issues.