Support for hypergraphs
Graphviz sadly doesn't currently support hypergraphs. It would be great if it did. I propose two new graph-types, hypergraph
and dihypergraph
.
Layout: using the algorithm given in https://bioconductor.riken.jp/packages/3.3/bioc/vignettes/hyperdraw/inst/doc/hyperdraw.pdf, using dummy nodes to represent the hyperedges, and some Bezier-splines magic.
Notation: single nodes on either end of a hyperedge represented as now. For dihypergraph
, tails and heads would be grouped with ()
, which are currently a syntax error. For hypergraph
, all the nodes would simply be in a ()
.
For undirected, a single one would be a self-loop, since undirected hyperedges are conceptually a set, and that's the only meaningful mapping to a self-loop.
Is there appetite for this?