bitwalker / bitwalker/libgraph
Functions delegate to Graph.Directed for undirected graph
- Langage dominant
- Elixir
- Étoiles
- 571
- Forks
- 76
- Métriques de merge des PR
- Aucune PR mergée en 30 j
Description
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
Guide de contribution
Aucun guide de contribution indexé pour ce dépôt
Piste de recherche
Commencez par lire les fonctions de Graph listées et leur délégation à Graph.Directed, puis comparez le comportement que chaque opération devrait avoir pour les graphes non orientés. Le travail est considéré comme terminé lorsque is_acyclic?, components, strong_components, reachable, reaching, preorder, postorder, loop_vertices et leurs variantes concernant les voisins ne reposent plus sur un comportement inapproprié pour les graphes orientés ; l’issue ne nomme ni fichiers ni tests.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Évaluation
- Stack technique
- elixir
- Domaine
- data
- Type d'issue
- Bug
- Difficulté
- 4/5
- Temps estimé
- 3-5 jours
- Activité
- À l'abandon
- Clarté
- À clarifier
- Accessibilité débutants
- 35/100