Skip to content

Commit

Permalink
Feature node storage for Graph class (#347)
Browse files Browse the repository at this point in the history
* Add nodeSet member for Graph class

* Use cached nodeSet in all algorithms

* Add test for graphs with isolated nodes

* Fix typo in overload of addEdge

* Formatting

* Fix type in graphTest

* Delete Edges linked to removed Node in removeNode

* Add more tests for addNode and removeNode methods

* Add test for getNode method

* Restore original use of nodeSet and cache only isolated nodes

* Add checks on size of isolatedNodesSet

* Add test of set data for isolated node

* Small fix
  • Loading branch information
sbaldu authored and AryanGitHub committed Sep 27, 2023
1 parent fcc4dc5 commit a8c26b3
Show file tree
Hide file tree
Showing 2 changed files with 386 additions and 74 deletions.
Loading

0 comments on commit a8c26b3

Please sign in to comment.