The SignatureCreater provides functions to generate signatures for Hypergraphs.
More...
#include <SignatureCreater.h>
The SignatureCreater provides functions to generate signatures for Hypergraphs.
A signature is a hash satisfying that two Hypergraphs are isomorphic if their signatures are equal. The other way does not necessarily hold!
- See Also
- Hypergraph
-
HGSignature
- Author
- Jan Stückrath
-
Marvin Heumüller
Computes the signature for a Hypergraph.
The current content of the given 'signature' parameter is deleted and replaced by a detailed signature. A shorter signature is returned.
- Parameters
-
graph | the Hypergraph for which the signature will be created |
signature | a container to store the computed (detailed) signature |
- Returns
- a short signature
Computes a hash value for a string.
This function uses the ELF hash function to generate hash values for labels of edges.
- Parameters
-
- Returns
- a hash value
Computes a hash value for an edge based on its label and attached vertices.
- Parameters
-
old | the old hash of the edge (usually the a hash of the label) |
label | the label of the edge |
neighborCert | the hash values of each attached vertices |
- Returns
- a hash of the edge
The documentation for this class was generated from the following files:
- /home/stueckrath/eclipse_ws/Uncover/src/graphs/SignatureCreater.h
- /home/stueckrath/eclipse_ws/Uncover/src/graphs/SignatureCreater.cpp