bitwalker / bitwalker/libgraph

Functions delegate to Graph.Directed for undirected graph

Offen
#39 1 Kommentar 0 Reaktionen 0 zugewiesene Personen Auf GitHub ansehen
Vorherrschende Sprache
Elixir
Sterne
571
Forks
76
PR-Merge-Kennzahlen
Keine gemergten PRs in 30 T.

Beschreibung

Aside from pathfinding issues #37 and #11, several of the Graph functions delegate to Graph.Directed in a way that is inapproriate for undirected graphs:

- is_acyclic?
- components
- strong_components
- reachable
- reachable_neighbors
- reaching
- reaching_neighbors
- preorder
- postorder
- loop_vertices

Beitragsleitfaden

Für dieses Repository ist kein Beitragsleitfaden indexiert

Rechercherichtung

Beginnen Sie damit, die aufgeführten Graph-Funktionen und ihre Delegation an Graph.Directed zu lesen, und vergleichen Sie anschließend, wie sich jede Operation für ungerichtete Graphen verhalten sollte. Als abgeschlossen gilt die Aufgabe, wenn is_acyclic?, components, strong_components, reachable, reaching, preorder, postorder, loop_vertices und ihre Nachbarvarianten nicht mehr auf unangemessenem Verhalten für gerichtete Graphen beruhen; der Issue nennt keine Dateien oder Tests.

Vom Indexierungsmodell aus dem Issue-Text verfasst.

Bewertung

Tech-Stack
elixir
Bereich
data
Issue-Typ
Bug
Schwierigkeit
4/5
Geschätzter Aufwand
3-5 Tage
Aktivitätsstatus
Veraltet
Klarheit
Muss geklärt werden
Anfängerfreundlichkeit
35/100

Neue Issues direkt in Ihr Postfach

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