Wolfram Language Paclet Repository
Community-contributed installable additions to the Wolfram Language
WolframInstitute`Hypergraph`
IncidenceHypergraph  |
|
| | ||||
|
| | ||||
▪
Rows of matrix correspond to vertices and columns to hyperedges.
▪
Each entry is interpreted as a binary encoding of positions: bit of the entry for a vertex and a hyperedge (the value ) places that vertex at position of the hyperedge.
p-1
p-1
2
p
▪
Every position of a hyperedge, from 1 up to its arity, should be claimed by exactly one row; the encoding is the one produced by .
▪
▪
inverts exactly, reproducing the order of hyperedges and the order of vertices within each hyperedge.
Examples
(4)
Basic Examples
(1)
Construct a hypergraph from an incidence matrix:
In[1]:=
hg=
[{{1,0,1},{2,1,2},{0,2,4}}]
 | IncidenceHypergraph |
Out[1]=
Each column becomes a hyperedge, with the entries placing vertices at positions:
In[2]:=
EdgeList[hg]
Out[2]=
{{1,2},{2,3},{1,2,3}}
Scope
(1)
Properties & Relations
(1)
Possible Issues
(1)
 |
|
""