Functions delegate to Graph.Directed for undirected graph

Abierto

#39 abierto el 6/7/2020 1 comentario 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad: 4/5
Tiempo estimado: 3-5 días
Aptitud para principiantes: 35/100

Tipo de issue: Error
Claridad: Necesita aclaración
Estado de actividad: Estancado
Stack tecnológico: elixir
Área: data

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.

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

Lenguaje dominante: Elixir
Estrellas: 571
Forks: 76
Métricas de merge de PR: Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

Lee el issue completo y luego la guía de contribución del proyecto.
Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
Haz un fork del repositorio y trabaja en una rama.
Abre un pull request que haga referencia al número del issue.

Más de bitwalker/libgraph

Wrong return value in @spec for Graph.in_edges(). Abierto

Dificultad 1/5 Menos de una hora Aptitud para principiantes 35/100

bitwalker/libgraph#87 · 1 comentario · Abierto el 31/1/2025
Hexdoc rendering of graph is broken Abierto

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

bitwalker/libgraph#86 · 1 comentario · Abierto el 30/1/2025
Poor performance of Graph.replace_vertex/2 for large graphs Abierto

Dificultad 4/5 3-5 días Aptitud para principiantes 35/100

bitwalker/libgraph#85 · Abierto el 11/1/2025
Failing tests Abierto

Dificultad 3/5 1-2 días Aptitud para principiantes 35/100

bitwalker/libgraph#83 · 2 comentarios · Abierto el 10/1/2025
Poor performance of Graph.delete_vertex/2 in large graphs Abierto

Dificultad 5/5 Más de una semana Aptitud para principiantes 25/100

bitwalker/libgraph#80 · 9 comentarios · Abierto el 9/4/2024

Todos los issues de bitwalker/libgraph

Issues similares

Empty form title causes internal server error Abierto

bug

Dificultad 2/5 1-3 horas Aptitud para principiantes 65/100

pentacent/keila#579 · Abierto el 23/9/2026
opencode ACP does not support session/set_model Abierto

Dificultad 2/5 1-3 horas Aptitud para principiantes 75/100

agentjido/jido_harness#80 · Abierto el 23/9/2026
Add show_pagination configuration Abierto

Dificultad 2/5 1-3 horas Aptitud para principiantes 70/100

sevenseacat/cinder#235 · Abierto el 23/9/2026
[Bug]: OpenAI Responses API drops `required` (and forces `additionalProperties: false`) on non-strict tools Abierto

bug

Dificultad 2/5 1-3 horas Aptitud para principiantes 85/100

agentjido/req_llm#1044 · 3 comentarios · Abierto el 22/9/2026
Certificates from mix phx.gen.cert are rejected by Chrome Abierto

Dificultad 2/5 1-3 horas Aptitud para principiantes 84/100

phoenixframework/phoenix#6847 · Abierto el 21/9/2026

Más issues de Elixir