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

DIMACS format

Abierto
#48 0 comentarios 2 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
48/100
Tipo de issue
Nueva funcionalidad
Claridad
Bastante claro
Estado de actividad
Estancado
Stack tecnológico
julia
Área
data

Línea de trabajo

Comienza leyendo los lectores de formatos existentes de GraphIO.jl y sus pruebas, y luego compara sus puntos de entrada con la descripción enlazada de DIMACS. Se considerará terminado cuando un lector gestione las formas de línea p, e y c, tolere los datos ignorables según corresponda y tenga cobertura para la estructura de grafo proporcionada.

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

Descripción

DIMACS (or, rather, some extension of the official DIMACS) seems to be a fairly standard graph specification format. I especially see it for lists of graphs for computational challenge problems such as clique finding or chromatic number. Is this format supported by GraphIO.jl? If not, should I add it and submit a pull request?

There are examples and a description of the format here: https://mat.tepper.cmu.edu/COLOR02/

The format has a header starting with "p" that tells the number of vertices and edges, then lines starting with "e" giving the edges. Lines starting with "c" are comments, and there can be other data which could be ignored by a basic reader.

c Lines starting with "c" are comments
p edge 125 736
e 5 1
...
Lenguaje dominante
Julia
Estrellas
62
Forks
30
Métricas de merge de PR
Sin PR fusionados en 30 d

Preparar el entorno

Este proyecto no incluye contenedor de desarrollo, Dockerfile ni guía de contribución, así que la configuración corre por tu cuenta: empieza por su README y consulta nuestra guía para la primera contribución para los pasos generales.

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 JuliaGraphs/GraphIO.jl

Todos los issues de JuliaGraphs/GraphIO.jl

Issues similares

Más issues de Julia

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.