bitwalker / bitwalker/libgraph
Functions delegate to Graph.Directed for undirected graph
- 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