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

finding cycles in directed graph

Abierto
#56 2 comentarios 3 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
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
elixir
Área
data

Línea de trabajo

Comienza examinando la API de grafos proporcionada y el punto de entrada existente is_cyclic/1 para entender cómo se representan las aristas dirigidas y los resultados del recorrido. Define la representación devuelta para cada ciclo y verifica que el resultado enumere todos los ciclos en grafos dirigidos pequeños, incluidos los grafos sin ciclos.

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

Descripción

My graph theory's a little rusty, so it might be easy to do using the provided API, but is there an easy way to get a list of all the cycles (either as new Graphs, or as edgelists) in a directed graph?

is_cyclic/1 can tell me if there is a cycle, but I want to know what the actual cycles are (I realise this is computationally expensive, that's fine because I only care about small graphs).

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.