bitwalker / bitwalker/libgraph
Functions delegate to Graph.Directed for undirected graph
- Lenguaje dominante
- Elixir
- Estrellas
- 571
- Forks
- 76
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
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
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Línea de trabajo
Empieza leyendo las funciones de Graph indicadas y su delegación a Graph.Directed, y luego compara cómo debería comportarse cada operación para grafos no dirigidos. Se considera completado cuando is_acyclic?, components, strong_components, reachable, reaching, preorder, postorder, loop_vertices y sus variantes de vecinos ya no dependan de un comportamiento inapropiado para grafos dirigidos; el issue no especifica archivos ni tests.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Stack tecnológico
- elixir
- Área
- data
- Tipo de issue
- Error
- Dificultad
- 4/5
- Tiempo estimado
- 3-5 días
- Estado de actividad
- Estancado
- Claridad
- Necesita aclaración
- Aptitud para principiantes
- 35/100