scgraph - 2.13.0

What's Changed

• Add How to Cite in main Readme.md by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/25
• Integrate BMSSP algorithm into Graph class. by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/26

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.12.0...2.13.0

- Python
Published by connor-makowski 11 months ago

scgraph - 2.12.0

• Add new distance matrix feature for efficient distance matrix calculations using geographs. Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.11.1...2.12.0

- Python
Published by connor-makowski 11 months ago

scgraph - 2.11.1

• Add support to only fetch lengths when calling getshortestpath
• Speedup kd trees Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.11.0...2.11.1

- Python
Published by connor-makowski 12 months ago

scgraph - 2.11.0

What's Changed

• Increase performance speed
• Add support to get length only for getshortestpath calls. Improves performance (esp for cached graphs).
• 2.11.0 by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/24

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.10.1...2.11.0

- Python
Published by connor-makowski 12 months ago

scgraph - 2.10.1

• Add new compact as an option when calling geograph.saveasgeojson Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.10.0...2.10.1

- Python
Published by connor-makowski 12 months ago

scgraph - 2.10.0

• Speedup getshortestpath method calls for GeoGraphs
• Implement custom KDTree for substantially faster closest node calculations
  • Note: Initializing a GeoGraph now requires building the KDTree which slows down imports (esp from scgraph_data)
  • This is worth the overhead, but a future release may find a way to delay this until needed.
• Update defaults for faster compute times Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.9.0...2.10.0

- Python
Published by connor-makowski 12 months ago

scgraph - 2.9.0

• Add new methods and support for creating custom geographs and merging geographs. Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.8.1...2.9.0

- Python
Published by connor-makowski 12 months ago

scgraph - 2.8.1

What's Changed

• Fix bug related to coordinate paths for new gridgraph off graph node features.
• V2.8.1 by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/23

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.8.0...2.8.1

- Python
Published by connor-makowski 12 months ago

scgraph - 2.8.0

What's Changed

• Faster A* for dense graphs
• Add support to gridgraphs for off graph origin and destinations.
• Fix misc typos
• Doc Updates
• V2.8.0 by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/22

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.7.0...2.8.0

- Python
Published by connor-makowski 12 months ago

scgraph - 2.7.0

What's Changed

• Add support for A* for both gridgraphs and geographs
• Increase precision beyond 4 decimal places for getshortestpath calls.
• V2.7.0 by @connor-makowski in https://github.com/connor-makowski/scgraph/pull/21

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.6.0...2.7.0

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.6.0

• Performance Improvements:
  • Up to 20x faster for Dijkstra Makowski
  • Up to 20x faster Makowski's spanning tree
  • Up to 10% faster for Dijkstra Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.5.1...2.6.0

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.5.1

• Auto create directories when exporting a gridgraph. Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.5.0...2.5.1

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.5.0

• Add support for exporting and importing GridGraph objects.

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.4.1...2.5.0

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.4.1

• Fix broken core imports.

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.4.0...2.4.1

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.4.0

• Add GridGraph Class
• Add CacheGraph Class
• Add SpanningTree
• Effectively implement a cacheable grid graph Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.3.0...2.4.0

- Python
Published by connor-makowski about 1 year ago

scgraph - 2.3.0

2.3.0: Update docs, drop support for python<3.10 and add new functions for creating geojson files.

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.2.0...2.3.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 2.2.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.1.2...2.2.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 2.1.2

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.1.1...2.1.2

- Python
Published by connor-makowski about 2 years ago

scgraph - 2.1.1

What's Changed

Fixed a bug related to annotations not working in python3.9

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.1.0...2.1.1

- Python
Published by connor-makowski about 2 years ago

scgraph - 2.1.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/2.0.0...2.1.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 2.0.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.5.2...2.0.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.5.2

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.5.1...1.5.2

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.5.1

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.5.0...1.5.1

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.5.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.4.0...1.5.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.4.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.3.0...1.4.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.3.0

Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.2.0...1.3.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.2.0

Add new circuity features for off graph circuity calculations, add support to save geographs as geojsons for easy debugging, improve geograph docs with pictures, add us_freeway geograph. Full Changelog: https://github.com/connor-makowski/scgraph/compare/1.1.0...1.2.0

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.1.0

Add class 1 north america rail geograph as a provided geograph

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.0.1

Add in oak ridge maritime network as an included graph.

- Python
Published by connor-makowski about 2 years ago

scgraph - 1.0.0

Overhaul code for general cleanliness, new api structure and speedups.

- Python
Published by connor-makowski about 2 years ago

scgraph - 0.3.0

Do not reinitialize class on iterative calls for performance improvements. Also includes code cleanup and added tests.

- Python
Published by connor-makowski about 2 years ago

scgraph - 0.2.0

General algorithmic speedup and doc updates

- Python
Published by connor-makowski about 2 years ago

scgraph - 0.1.0

Initial Release

- Python
Published by connor-makowski about 2 years ago