Releases: moaxcp/graph-dsl
0.10.0
This release features breadth first search methods. These are methods that follow the standard collection methods
that come with groovy: eachBfs, findBfs, findAllBfs, injectBfs, and collectBfs. There are two overrides for each.
The first takes a closure and starts at the first vertex in the vertices map. The second can specify the root to
start at in the breadth first traversal. Here is a short example using findBfs:
findBfs {
it.work > 0
}Finds the first vertex with work > 0
findBfs('step4') {
it.work > 0
}Finds the first vertex with work > 0 starting at step4.
0.9.0
Added reversePostOrder to DirectedGraphPlugin. This will allow a DirectedGraph to perform a
closure on each vertex in reverse post order (topological order). Also added reversePostOrderSort which
returns the vertex names in reverse post order of a graph.
DirectedGraphPlugin was reorganized making it possible to javadoc methods dynamically added to the graph.
The methods added are static in DirectedGraphPlugin. They are added to Graph's metaClass using method pointers while currying the graph param to the apply method. This could be used in future plugins.
0.8.2
0.8.1
0.8.0
This is a major update to the api. It focuses on the edge and vertex methods in Graph. These methods
provide developers with the flexibility to create and configure the objects as they see fit. All edge
and vertex methods return the object which allows the object to be configured with the << operator.
The methods use *Spec objects to store specifications for the edge or vertex and then applies it to the
graph. See the groovydoc for more details.
- upgraded to groovy-2.4.10
- Adding edge and vertex methods to Graph which provides many new ways to manipulate a graph.
- Vertices can be renamed and edges can be moved to different vertices.
- Anytime a vertex is referenced it will be created.