Skip to content

v4.0.1
Compare
Choose a tag to compare
@github-actions github-actions released this 26 Mar 21:03
v4.0.1
8fc48bb

Release created on: 26.03.2023 - 21:03:28

ℹ Bumped version to v4.0.1 to republish the package to PyPI.

New Features

  • Graphs are now supporting subgraphs and exporting subgraphs to GraphML.
    • New SubGraph class.
    • New Link class.
    • New View class.
  • Added Vertex.Link***Vertex methods to link vertices from disjunkt subgraphs.
  • Added Vertex.HasLink***Vertex methods check if two vertices from disjunkt subgraphs are connected.
  • Added Vertex.Iterate***boundLinks to iterate links.
  • Added Graph.IterateLinks to iterate all links.
  • Added Graph.ReverseLinks, Graph.RemoveLinks.
  • Applied generic types when deriving from subclasses.
  • Added in operator for key-value

Changes

  • ⚠ Renamed Link***Vertex methods to Edge***Vertex methods.
  • ⚠ Renamed HasLink***Vertex methods to HasEdge***Vertex methods.
  • ⚠ Added more generic type variables to Graph and other graph classes.
  • Commented unimplemented methods:
    • PathExistsTo
    • MaximumFlowTo
    • IterateBFS
    • IterateDFS
    • IterateTopologically
    • CheckForNegativeCycles
    • IsStronglyConnected
    • GetStronglyConnectedComponents
    • TravelingSalesmanProblem
    • GetBridges
    • GetArticulationPoints
    • MinimumSpanningTree

Bug Fixes

  • Fixed Component class and references to components.

Unit Tests

  • Adjusted testcases for Graph changes.
  • Added more testcases for edges and links in graphs.

Performance Tests

  • Added comparison for treelib.

Related PRs

Assets 2