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

Constructors for 2.0

Abierto
  • ¿Algo no está bien?
#34 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
5/5
Tiempo estimado
Más de una semana
Aptitud para principiantes
25/100
Tipo de issue
Nueva funcionalidad
Claridad
Necesita aclaración
Estado de actividad
Estancado
Stack tecnológico
julia
Área
data

Línea de trabajo

Comienza revisando los constructores de SimpleGraph enumerados y las firmas propuestas de Graph y MultiGraph. Compara cómo deberían representarse las colecciones de vértices, las matrices de adyacencia, las listas de aristas, los generadores y los multigrafos en la API 2.0. Se considera completado cuando se alcance un acuerdo sobre un diseño coherente de constructores; este issue es un hilo de discusión, no una tarea de implementación.

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

Descripción

question

Here is a thread for discussing the constructors for Graphs 2.0

Current constructors

Constructors for SimpleGraph

  • SimpleGraph{T}() : empty graph
  • SimpleGraph{T}(nv::Integer) : graph with no edges
  • SimpleGraph{T}(nv::Integer, ne::Integer) : random graph (erdos-renyi)
  • SimpleGraph(::Type{T}) : empty graph
  • SimpleGraph(nv::Integer, ne::Integer, edgestream::Channel) : add edges from the stream until stream end or we reach ne edges.
  • SimpleGraphFromIterator(edgelist)
  • SimpleGraph(adjmx::AbstractMatrix)
  • SimpleGraph{T}(g::AbstractGraph)
  • SimpleGraph(edge_list::Vector{SimpleGraphEdge{T}})
Goals for 2.0

We will have a new concrete graph type Graph{V} which can represent arbitrary vertices.
We would need new constructors to be able to construct such new graphs.

Instead of passing nv, we should provide a list (or even an iterator ?) of the vertices of the graph.

As the type of vertices can be arbitrary, the type signatures of generators can quickly become a mess / incompatible

Also we will need to support multigraphs

My proposal
  • Graph{V}() and Graph(::Type{V})should be unambiguous
  • Remove SimpleGraph{T}(nv::Integer, ne::Integer) (much better to call explicitly erdos-renyi)
  • I don't really get this one SimpleGraph(nv::Integer, ne::Integer, edgestream::Channel), I think It does not add much to SimpleGraphFromIterator
  • Keep Graph{T<:Integer}(nv::Integer)
  • Use keywords for other generators:
    • Graph{V<:Integer}(adjmx=adjmx)
    • (Multi)Graph{V}(edge_list=edge_list)
    • (Multi)Graph{V}(vertices=vertices)
    • (Multi)Graph{V}(vertices=vertices::Vector{V})
    • Graph{V}(vertices=vertices::Vector{V}, adjmx=adjmx)
    • (Multi)Graph{V}(vertices=vertices::Vector{V}, edge_list=edge_list)

Is this proposal sound?
Do you have some other ideas of generators? A better proposal?

Lenguaje dominante
Julia
Estrellas
11
Forks
2
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/GraphsBase.jl

Todos los issues de JuliaGraphs/GraphsBase.jl

Issues similares

Más issues de Julia

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.