PackageTrack
Sign in Get early access

github.com/dominikbraun/graph

v0.23.0 #934 most downloaded on Go modules dominikbraun/graph

What this package is like to depend on

Last release 2 years ago

no release in 18 months

Ships unpredictably

gaps range from 8 days to 13 months

Nearly every release is documented

notes for 29 of 29 stable releases

Nothing withdrawn

no release was ever pulled

4 years old

83 releases · first in 2022

0 releases in the last 12 months

see the full history below

Release timeline

83 releases · Jun 2022 to Dec 2024
2023 2024 2025 2026
Release Pre-release

Releases

latest 60 of 83
  1. v0.23.1-0.20241211135624-b8919a8021b1 11 Dec 2024 pre-release

    Nothing published for this version

  2. v0.23.1-0.20231126091321-a999520a23a8 26 Nov 2023 pre-release

    Nothing published for this version

  3. v0.23.1-0.20231118064607-ecafd7eafec2 18 Nov 2023 pre-release

    Nothing published for this version

  4. v0.23.1-0.20230711140342-8757b27e91ac 11 Jul 2023 pre-release

    Nothing published for this version

  5. v0.23.0 05 Jul 2023
    Release notes

    Are you using graph? Check out the graph user survey

    Added

    • Added the AllPathsBetween function for computing all paths between two vertices.
    Open source →
    Release notes

    Are you using graph? Check out the graph user survey

    Added

    • Added the AllPathsBetween function for computing all paths between two vertices.
    Open source →
  6. v0.22.4-0.20230704133954-92fa587e5c05 04 Jul 2023 pre-release

    Nothing published for this version

  7. v0.22.4-0.20230616081522-9b48205123ee 16 Jun 2023 pre-release

    Nothing published for this version

  8. v0.22.3 14 Jun 2023
    Release notes

    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.
    Open source →
    Release notes

    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.
    Open source →
  9. v0.22.3-0.20230609075221-c6cb265d89e9 09 Jun 2023 pre-release

    Nothing published for this version

  10. v0.22.2 06 Jun 2023
    Release notes

    Fixed

    • Fixed the major performance issues of StableTopologicalSort.
    Open source →
    Release notes

    Fixed

    • Fixed the major performance issues of StableTopologicalSort.
    Open source →
  11. v0.22.2-0.20230606095446-8da02003fb8f 06 Jun 2023 pre-release

    Nothing published for this version

  12. v0.22.2-0.20230606093412-daffba1d8554 06 Jun 2023 pre-release

    Nothing published for this version

  13. v0.22.1 05 Jun 2023
    Release notes

    Fixed

    • Fixed TopologicalSort to retain its original performance.
    Open source →
    Release notes

    Fixed

    • Fixed TopologicalSort to retain its original performance.
    Open source →
  14. v0.22.0 24 May 2023
    Release notes

    Added

    • Added the StableTopologicalSort function for deterministic topological orderings.
    • Added the VertexAttributes functional option for setting an entire vertex attributes map.
    Open source →
    Release notes

    Added

    • Added the StableTopologicalSort function for deterministic topological orderings.
    • Added the VertexAttributes functional option for setting an entire vertex attributes map.
    Open source →
  15. v0.21.1-0.20230524054213-6a038f32ff0e 24 May 2023 pre-release

    Nothing published for this version

  16. v0.21.0 18 May 2023
    Release notes

    Added

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

    Fixed

    • Fixed false positives of ErrVertexHasEdges when removing a vertex.
    Open source →
    Release notes

    Added

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

    Fixed

    • Fixed false positives of ErrVertexHasEdges when removing a vertex.
    Open source →
  17. v0.20.1-0.20230517104310-1404d21547d3 17 May 2023 pre-release

    Nothing published for this version

  18. v0.20.1-0.20230509053102-5ad3689fd8a5 09 May 2023 pre-release

    Nothing published for this version

  19. v0.20.0 01 May 2023
    Release notes

    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.
    Open source →
    Release notes

    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.
    Open source →
  20. v0.19.1-0.20230429194236-ab004609e301 29 Apr 2023 pre-release

    Nothing published for this version

  21. v0.19.1-0.20230428065747-4daeb9429a03 28 Apr 2023 pre-release

    Nothing published for this version

  22. v0.19.1-0.20230427061032-109e7fce141d 27 Apr 2023 pre-release

    Nothing published for this version

  23. v0.19.1-0.20230425131811-f4b80805a2f3 25 Apr 2023 pre-release

    Nothing published for this version

  24. v0.19.1-0.20230424200912-17c7e8bf2472 24 Apr 2023 pre-release

    Nothing published for this version

  25. v0.19.0 23 Apr 2023
    Release notes

    Added

    • Added the MinimumSpanningTree function for finding a minimum spanning tree.
    • Added the MaximumSpanningTree function for finding a maximum spanning tree.
    Open source →
    Release notes

    Added

    • Added the MinimumSpanningTree function for finding a minimum spanning tree.
    • Added the MaximumSpanningTree function for finding a maximum spanning tree.
    Open source →
  26. v0.18.1-0.20230422181724-52d9fc6500f4 22 Apr 2023 pre-release

    Nothing published for this version

  27. v0.18.0 15 Apr 2023
    Release notes

    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.
    Open source →
    Release notes

    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.
    Open source →
  28. v0.17.1-0.20230415085029-b5a223acb010 15 Apr 2023 pre-release

    Nothing published for this version

  29. v0.17.1-0.20230413194408-dadf507e2b03 13 Apr 2023 pre-release

    Nothing published for this version

  30. v0.17.0 12 Apr 2023
    Release notes

    Added

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

    Changed

    • Changed the library's GoDoc documentation.
    Open source →
    Release notes

    Added

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

    Changed

    • Changed the library's GoDoc documentation.
    Open source →
  31. v0.17.0-rc4.0.20230410154140-f5e1473e0749 10 Apr 2023 pre-release

    Nothing published for this version

  32. v0.17.0-rc4.0.20230410153725-998c414912c5 10 Apr 2023 pre-release

    Nothing published for this version

  33. v0.17.0-rc4 10 Apr 2023 pre-release

    Nothing published for this version

  34. v0.17.0-rc3.0.20230410135435-fa4ebbb08f3d 10 Apr 2023 pre-release

    Nothing published for this version

  35. v0.17.0-rc3 10 Apr 2023 pre-release

    Nothing published for this version

  36. v0.17.0-rc2.0.20230410072519-907f3804cadb 10 Apr 2023 pre-release

    Nothing published for this version

  37. v0.17.0-rc2 09 Apr 2023 pre-release

    Nothing published for this version

  38. v0.17.0-rc1.0.20230409071241-3e17758282ea 09 Apr 2023 pre-release

    Nothing published for this version

  39. v0.17.0-rc1 07 Apr 2023 pre-release

    Nothing published for this version

  40. v0.17.0-rc-5 10 Apr 2023 pre-release

    Nothing published for this version

  41. v0.16.3-0.20230407184848-b07a657bd5cc 07 Apr 2023 pre-release

    Nothing published for this version

  42. v0.16.3-0.20230402092236-138f2f8373bc 02 Apr 2023 pre-release

    Nothing published for this version

  43. v0.16.2 27 Mar 2023
    Release notes

    Fixed

    • Fixed ShortestPath for an edge case.
    Open source →
  44. v0.16.2-0.20230327072315-cb5d729eed7f 27 Mar 2023 pre-release

    Nothing published for this version

  45. v0.16.2-0.20230312084356-ae245494f879 12 Mar 2023 pre-release

    Nothing published for this version

  46. v0.16.2-0.20230311083428-a917490e5fa1 11 Mar 2023 pre-release

    Nothing published for this version

  47. v0.16.2-0.20230306122411-8531334d270e 06 Mar 2023 pre-release

    Nothing published for this version

  48. v0.16.1 06 Mar 2023
    Release notes

    Fixed

    • Fixed TransitiveReduction not to incorrectly report cycles.
    Open source →
  49. v0.16.0 01 Mar 2023
    Release notes

    This release contains breaking changes of the public API (see "Changed").

    Added

    • Added the Store interface, introducing support for custom storage implementations.
    • Added the NewWithStore function for explicitly initializing a graph with a Store instance.
    • Added the EdgeData functional option that can be used with AddEdge, introducing support for arbitrary data.
    • Added the Data field to EdgeProperties for retrieving data added using EdgeData.

    Changed

    • Changed Order to additionally return an error instance (breaking change).
    • Changed Size to additionally return an error instance (breaking change).
    Open source →
  50. v0.15.2-0.20230228214152-2b524955cc7b 28 Feb 2023 pre-release

    Nothing published for this version

  51. v0.15.2-0.20230228160248-d86b17d19f2a 28 Feb 2023 pre-release

    Nothing published for this version

  52. v0.15.2-0.20230227154326-7eeba2119f3e 27 Feb 2023 pre-release

    Nothing published for this version

  53. v0.15.2-0.20230224101930-9673497f5083 24 Feb 2023 pre-release

    Nothing published for this version

  54. v0.15.2-0.20230217120332-75c2712230fd 17 Feb 2023 pre-release

    Nothing published for this version

  55. v0.15.2-0.20230126113956-a3569cc28fc7 26 Jan 2023 pre-release

    Nothing published for this version

  56. v0.15.2-0.20230125094606-645ae2476c7e 25 Jan 2023 pre-release

    Nothing published for this version

  57. v0.15.1 18 Jan 2023
    Release notes

    Changed

    • Changed ShortestPath to return ErrTargetNotReachable if the target vertex is not reachable.

    Fixed

    • Fixed ShortestPath to return correct results for large unweighted graphs.
    Open source →
  58. v0.15.0 25 Nov 2022
    Release notes

    Added

    • Added the ErrVertexAlreadyExists error instance. Use errors.Is to check for this instance.
    • Added the ErrEdgeAlreadyExists error instance. Use errors.Is to check for this instance.
    • Added the ErrEdgeCreatesCycle error instance. Use errors.Is to check for this instance.

    Changed

    • Changed AddVertex to return ErrVertexAlreadyExists if the vertex already exists.
    • Changed VertexWithProperties to return ErrVertexNotFound if the vertex doesn't exist.
    • Changed AddEdge to return ErrVertexNotFound if either vertex doesn't exist.
    • Changed AddEdge to return ErrEdgeAlreadyExists if the edge already exists.
    • Changed AddEdge to return ErrEdgeCreatesCycle if cycle prevention is active and the edge would create a cycle.
    • Changed Edge to return ErrEdgeNotFound if the edge doesn't exist.
    • Changed RemoveEdge to return the error instances returned by Edge.
    Open source →
  59. v0.14.0 01 Nov 2022
    Release notes

    Added

    • Added the ErrVertexNotFound error instance.

    Changed

    • Changed TopologicalSort to fail at runtime when a cycle is detected.
    • Changed TransitiveReduction to return the transitive reduction as a new graph and fail at runtime when a cycle is detected.
    • Changed Vertex to return ErrVertexNotFound if the desired vertex couldn't be found.
    Open source →
  60. v0.13.1-0.20221022134036-f45f42000863 22 Oct 2022 pre-release

    Nothing published for this version

Every package, every release, already written down.

The archive is open and free. Watching your own project is what we are building next.

Browse the archive