Hacktoberfest 2026: los issues que los mantenedores marcaron para octubre, abiertos y aptos para principiantes. Explorar issues de Hacktoberfest

get_shortest_path doesn't work correctly on undirected graphs

Abierto
#37 3 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
3/5
Tiempo estimado
1-2 días
Aptitud para principiantes
35/100
Tipo de issue
Error
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
elixir
Área
data

Línea de trabajo

Comienza reproduciendo el ejemplo de un grafo no dirigido del issue y luego inspecciona el punto de entrada get_shortest_path. Determina si los grafos no dirigidos deben devolver la ruta o ser rechazados, basándote en el comportamiento existente y en las alternativas sin resolver del issue. Se considera terminado cuando el comportamiento documentado está implementado y el ejemplo ya no devuelve nil inesperadamente.

Escrito por el modelo de indexación a partir del texto del issue.

Descripción

Hi!

I found an example, where get_shortest_path didn't works, where it looks like it should:

g = Graph.new(type: :undirected) |> Graph.add_vertices([1, 2, 3]) |> Graph.add_edge(1, 3) |> Graph.add_edge(3, 2)
Graph.get_shortest_path(g, 1, 2) # => nil

I think, that get_shortest_path should raise on undirected graphs or calculate path correctly.

Lenguaje dominante
Elixir
Estrellas
571
Forks
76
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

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

Más de bitwalker/libgraph

Todos los issues de bitwalker/libgraph

Issues similares

Más issues de Elixir

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.