bitwalker / bitwalker/libgraph
Functions delegate to Graph.Directed for undirected graph
- Lingua principale
- Elixir
- Stelle
- 571
- Fork
- 76
- Metriche di merge delle PR
- Nessuna PR unita negli ultimi 30g
Descrizione
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
Guida per i contributori
Nessuna guida per i contributori indicizzata per questo repository
Direzione di ricerca
Inizia leggendo le funzioni Graph elencate e la loro delega a Graph.Directed, quindi confronta come dovrebbe comportarsi ogni operazione per i grafi non orientati. Il lavoro è completato quando is_acyclic?, components, strong_components, reachable, reaching, preorder, postorder, loop_vertices e le relative varianti per i vicini non si basano più su un comportamento inappropriato per i grafi orientati; l'issue non indica file o test.
Scritto dal modello di indicizzazione a partire dal testo della issue.
Valutazione
- Stack tecnologico
- elixir
- Ambito
- data
- Tipo di issue
- Bug
- Difficoltà
- 4/5
- Tempo stimato
- 3-5 giorni
- Stato di attività
- Ferma
- Chiarezza
- Da chiarire
- Idoneità per principianti
- 35/100