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

Hierarchical layout (Sugiyama method)

Aperta
  • Qualcosa non va?
#4 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
5/5
Tempo stimato
Più di una settimana
Idoneità per principianti
35/100
Tipo di issue
Funzionalità
Chiarezza
Abbastanza chiara
Stato di attività
Ferma
Stack tecnologico
rust
Ambito
data-visualization

Direzione di ricerca

Non vengono indicati file di implementazione né test. Inizia esaminando i riferimenti collegati a Graphviz e al disegno di grafi stratificati, quindi mappa sul renderer le quattro fasi richieste di Sugiyama e i vincoli elencati per cluster, loop, archi multipli, componenti e ranghi. Il lavoro è completo quando i layout gerarchici supportano tali fasi, rankdir, la spaziatura e i casi speciali indicati.

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

Descrizione

enhancement

Directed graphs need a hierarchical/layered layout, which is what Graphviz's `dot` engine produces. This is the Sugiyama method, consisting of four sub-steps.

First, cycle removal via DFS to identify and reverse back edges, storing a `reversed` flag so rendering can restore the original direction. Second, layer assignment using longest-path layering, which assigns each node to a rank. Edges spanning multiple layers get virtual (dummy) nodes inserted so every edge spans exactly one layer; these become bend points in the final rendering. Third, crossing minimization using the barycenter heuristic with alternating sweeps (~24 passes) to reduce edge crossings between adjacent layers. Fourth, coordinate assignment using a simplified Brandes-Kopf approach, spacing nodes within layers by `nodesep` (default 72pt) and layers by `ranksep` (default 36pt). The `rankdir` attribute (TB/BT/LR/RL) is handled by swapping axis semantics.

Cluster handling requires constraining cluster nodes to contiguous positions within their layers, then computing cluster bounding boxes after coordinate assignment. Special cases include self-loops (excluded from layering, rendered as curved paths), multi-edges, disconnected components (laid out independently then composed), and the `rank` attribute for same/min/max/source/sink constraints.

References

Lingua principale
Rust
Stelle
0
Fork
0
Nessuna PR unita negli ultimi 30g

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 terror/dotgraph

Tutte le issue di terror/dotgraph

Issue simili

Altre issue su Rust

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.