Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Enabling Support for Dynamic Graphs: Allow adding and removing vertices #595

Open
wants to merge 5 commits into
base: main
Choose a base branch
from

Conversation

larissapoghosyan
Copy link

After #225 graph refactoring this change simply enables adding and removing vertices to dynamic graphs.
Addresses the feature request #226.

  • Added add_vertex implementation. This was trivial
  • Added remove_vertex implementation - This required careful cleanup of existing edges, matrix rows and columns, in reverse order.
  • Added simple tests covering addition and removal of vertices, including scenarios when we need to remove a vertix which has edges.

@larissapoghosyan larissapoghosyan changed the title Allow adding and removing vertices Enabling Support for Dynamic Graphs: Allow adding and removing vertices Mar 9, 2025
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