Merge pull request #11 from earlygrey/restructure-algorithms

Restructure algorithms
earlygrey · Mar 2, 2022 · 5faf60e · 5faf60e
2 parents 8375b8f + 1fd419f
commit 5faf60e
Show file tree

Hide file tree

Showing 28 changed files with 1,005 additions and 704 deletions.
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1,6 @@
+#
+# https://help.github.com/articles/dealing-with-line-endings/
+#
+# These are explicitly windows files and should use crlf
+*.bat           text eol=crlf
+
diff --git a/CHANGES b/CHANGES
@@ -1,12 +1,15 @@
 [4.0.0]
 Breaking changes
- - SearchProcessor count starts at 0 and includes first vertex
+ - SearchProcessor count starts at 0 and includes first and last vertices
 Fixes
  - fixed bug when removing vertices, which would result in extra vertices being removed
+ - fixed bug where setting the weight on an undirected edge might not work properly
+ - fixed order of VertexCollection#toArray, so new ArrayList<>(graph.getVertices()) produces a list with the correct order
 New
  - new constructors for graphs
  - new methods removeVertexIf and removeEdgeIf in Graph
  - new methods hasEndpoint and hasEndpoints in Edge
+ - restructure algorithms to be iterative, so the user can update it manually
 
 [3.0.0]
 Breaking changes

diff --git a/settings.gradle b/settings.gradle
@@ -0,0 +1 @@
+rootProject.name = 'simple-graphs'