Dominikbraun Graph Versions Save

Are you using graph? Check out the graph user survey

Added

• Added the AllPathsBetween function for computing all paths between two vertices.

Changed

• Changed StableTopologicalSort to invoke the less function as few as possible, reducing comparisons.
• Changed CreatesCycle to use an optimized path if the default in-memory store is being used.
• Changed map allocations to use pre-defined memory sizes.

Fixed

• Fixed the major performance issues of StableTopologicalSort.

Fixed

• Fixed TopologicalSort to retain its original performance.

Added

• Added the StableTopologicalSort function for deterministic topological orderings.
• Added the VertexAttributes functional option for setting an entire vertex attributes map.

Added

• Added the BFSWithDepth function for performing a BFS with depth information.

Fixed

• Fixed false positives of ErrVertexHasEdges when removing a vertex.

Release post: graph Version 0.20 Is Out

Added

• Added the Graph.AddVerticesFrom method for adding all vertices from another graph.
• Added the Graph.AddEdgesFrom method for adding all edges from another graph.
• Added the Graph.Edges method for obtaining all edges as a slice.
• Added the Graph.UpdateEdge method for updating the properties of an edge.
• Added the Store.UpdateEdge method for updating the properties of an edge.
• Added the NewLike function for creating a new graph that is "like" the given graph.
• Added the EdgeAttributes functional option for setting an entire edge attributes map.

Changed

• Changed Graph.Clone to use the built-in in-memory store for storing vertices and edges for cloned graphs.

Added

• Added the MinimumSpanningTree function for finding a minimum spanning tree.
• Added the MaximumSpanningTree function for finding a maximum spanning tree.

Added

• Added the Graph.RemoveVertex method for removing a vertex.
• Added the Store.RemoveVertex method for removing a vertex.
• Added the ErrVertexHasEdges error instance.
• Added the Union function for combining two graphs into one.

Added

• Added the draw.GraphAttributes functional option for draw.DOT for rendering graph attributes.

Changed

• Changed the library's GoDoc documentation.