bitwalker / bitwalker/libgraph

Functions delegate to Graph.Directed for undirected graph

Ouverte
#39 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub
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

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.