Skip to content

Conversation

@SpectraL519
Copy link
Owner

  1. Created the impl::incidence_matrix class specialization for the bf-directed model, which:
  • Stores a |V| x |E| incidence matrix, where each entry specifies the incidence type between a given vertex and hyperedge
  • Defines the following operations:
    • Adding and removing vertices
    • Adding and removing hyperedges
    • Binding (tail/head) and unbinding vertices to hyperedges
    • Retrieving the degree, in-degree, out-degree of a vertex
    • Retrieving the set of hyperedges incident with, outgoing from, incoming to a given vertex,
    • Retrieving the number of vertices incident with a given hyperedge and the number of hyperedge's tail/head vertices
    • Retrieving the set of vertices incident with a given hyperedge and the hyperedge's tail/head vertices
  1. Refactored the inner major/minor-specific logic in the existing undirected models to generically handle these operations
  2. Renamed the n_vertices and n_hyperedges methods of the hypergraph class to order and size respectively to follow the proper terminology

@SpectraL519 SpectraL519 changed the base branch from master to hgl-master December 25, 2025 09:52
Copy link
Owner Author

@SpectraL519 SpectraL519 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

ok

@SpectraL519 SpectraL519 merged commit 174a0c4 into hgl-master Dec 25, 2025
4 checks passed
@SpectraL519 SpectraL519 deleted the bf-incidence-matrix branch December 25, 2025 10:01
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants