Skip to content

YT-CPPHGL-7: Implement the undirected vertex-list model#65

Merged
SpectraL519 merged 2 commits into
hgl-masterfrom
undirected-adj-list
Dec 5, 2025
Merged

YT-CPPHGL-7: Implement the undirected vertex-list model#65
SpectraL519 merged 2 commits into
hgl-masterfrom
undirected-adj-list

Conversation

@SpectraL519
Copy link
Copy Markdown
Owner

@SpectraL519 SpectraL519 commented Dec 5, 2025

  • Created the impl::undirected_vertex_list model class, which stores a list of vertices and their incident hyperedges and define the following operations:
    • Adding and removing vertices
    • Adding and removing hyperedges
    • Binding and unbinding vertices to hyperedges
    • Retrieving the degree of a vertex
    • Retrieving the set of hyperedges incident with (containing) a given vertex
    • Retrieving the number of vertices incident with a given hyperedge
    • Retrieving the set of vertices incident with a given hyperedge
  • Renamed the impl::adjacency_list_t tag to impl::vertex_list_t
  • Added missing methods to the impl::undirected_hyperedge_list class
  • Aligned the vertex removal logic in the hyperedge-list model to properly unbind the given vertex from all edges and decrement the ids, which are greater than the given vertex id

@SpectraL519 SpectraL519 changed the base branch from master to hgl-master December 5, 2025 17:26
Copy link
Copy Markdown
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 d64e1c2 into hgl-master Dec 5, 2025
4 checks passed
@SpectraL519 SpectraL519 deleted the undirected-adj-list branch December 5, 2025 17:28
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.

1 participant