Skip to content

v0.1.0

Compare
Choose a tag to compare
@torressa torressa released this 14 Apr 18:41
· 189 commits to master since this release

Added

  • BiDirectional:
    • Option to chose method for direction selection.
  • vrpy submodule.

Changed

  • BiDirectional:

    • Label storage, divided into unprocessed, generated and non-dominated labels
    • Restricted join algorithm to non-dominated label
    • Changed backward resource extensions to avoid complex and computationally costly inversion. Additionally, it removes the requirement of an explicit backward REF.
    • Filtering for backward labels in join algorithm.
    • Cleaned up unused label operator overloads.
    • Removed costly comparison in _propagate_label.
    • Changed generated labels attributes from dict of deques to dict of int with count.
  • Rework of path and algorithm attributes to avoid duplication

  • Replaced networkx.astar algorithm with a procedure that finds a short simple
    path using networkx.shortest_simple_paths.