Add mixed hypergraphs #34
Open
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
one could use the underlying directed/undirected hypergraph instead - we'll add utility functions to do just that.
This was referenced Jul 2, 2025
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
This adds mixed hypergraphs, or hypergraphs that can have both directed and undirected hyperedges. For the internal representation, we keep all three star dicts (forward/backward star from directed hypergraphs, star from undirected hypergraphs) and use that to keep track (along with the membership of
__frozen_nodes/__frozen_head/__frozen_tail) of what hyperedges are what.Generally, since
mixed_hypergraph.pyshares a lot of code, we try to use the exact same naming scheme from the other two hypergraph implementations as much as possible.This PR also fixes some documentation and function inconsistencies along the way. (Most notably, the introduction of
trim_nodetoUndirectedHypergraphwith associated tests).For testing, while the main mixed hypergraph testing file is small, almost all of the tests in the undirected/directed hypergraph testing files have been modified to also be tested on mixed graphs.
Note: This does not implement any algorithms; only the data structure itself.