Hacktoberfest 2026: le issue che i maintainer hanno segnato per ottobre, aperte e adatte ai principianti. Sfoglia le issue Hacktoberfest

Layouts of graphs with multiple components

Aperta
  • Qualcosa non va?
#80 1 commento 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 1 giorno

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
4/5
Tempo stimato
3-5 giorni
Idoneità per principianti
35/100
Tipo di issue
Bug
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
julia
Ambito
data-visualization

Direzione di ricerca

Riproduci l’esempio disconnesso con due copie usando GraphMakie ed esamina le implementazioni dei layout Stress, Spectral e SFDP. Determina come vengono gestite le componenti connesse; il lavoro è completato quando ogni componente mantiene un layout utile e le componenti vengono successivamente disposte senza una separazione eccessiva.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

Several of the layout algorithms produce not-very-useful layouts if the input graph is not connected, i.e., has more than one connected component.

For example:

using GLMakie, GraphMakie, Graphs
g = wheel_graph(4)
es = collect(edges(g))
g2 = Graph(vcat(es, [Edge(e.src + nv(g), e.dst + nv(g)) for e in es])) # make two unconnected copies of `g`
graphplot(g2; layout=Spring())

Produces:

Which has at least two issues:

  1. The two graphs are seemingly unnecessarily far apart.
  2. The layout of each individual component is worse than it would be for a single component (compare with graphplot(g, layout=Spring()) below):

From testing, Stress, Spectral, and especially SFDP have this issue. Stress probably also has the issue, but it is less pronounced. E.g., here's graphplot(g2; layout=SFDP()):

I think it would make sense to apply these layout algorithms on the connected components of a graph individually, and then somehow layout their components subsequently.

Lingua principale
Julia
Stelle
109
Fork
26
Merge medio
2g 8h
PR unite (30g)
3

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di JuliaGraphs/NetworkLayout.jl

Tutte le issue di JuliaGraphs/NetworkLayout.jl

Issue simili

Altre issue su Julia

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.