I need to do a matching on a hypergraph. I read that in the case of a hypergraph there is no adjacency matrix.
How do I represent edges then?
Computational Science Stack Exchange is a question and answer site for scientists using computers to solve scientific problems. It only takes a minute to sign up.Sign up to join this community
Edges are represented as sets of vertices. With classical graphs, an edge can be represented by the set containing its 2 endpoints. With hypergraphs, they are represented by a set containing more than 2 nodes e.g. $e_i = \lbrace v_1, v_2, ... , v_n \rbrace$.
Incidence matrices are straightforward, just look at the wikipedia page. About incidence matrices you may be interested by this