Search Results - RepositoryStats

607

3.4k

mit

168

Implementation of Algorithms and Data Structures, Problems and Solutions

bst dfs java sort dijkstra mergesort algorithms linked-list shortest-paths data-structrues graph-algorithms search-algorithm binary-search-tree sorting-algorithms dynamic-programming interview-questions

Created 2016-12-16

612 commits to master branch, last one 5 years ago

Pathfinding-Visualizer-ThreeJS dhruvmisra

69

460

unknown

6

A visualizer for pathfinding algorithms in 3D with maze generation, first-person view and device camera input.

3d vuejs webgl threejs pathfinding visualization shortest-paths graph-algorithms

Created 2020-08-01

55 commits to master branch, last one 4 years ago

hipster citiususc

87

325

apache-2.0

27

Hipster4j is a lightweight and powerful heuristic search library for Java and Android. It contains common, fully customizable algorithms such as Dijkstra, A* (A-Star), DFS, BFS, Bellman-Ford and more.

java android dijkstra hipster4j graph-search shortest-paths heuristic-search search-algorithm

Created 2013-04-01

763 commits to 1.0.X branch, last one 3 years ago

fast_paths easbar

24

278

apache-2.0

8

Fast shortest path calculations for Rust

road-network shortest-paths routing-algorithm dijkstra-algorithm traffic-simulation contraction-hierarchies

Created 2019-06-17

53 commits to master branch, last one 11 months ago

osrm riatelab

32

240

gpl-3.0

7

Interface between R and the OpenStreetMap-based routing service OSRM

r cran osrm travel r-package openstreetmap shortest-paths

Created 2015-09-11

354 commits to master branch, last one 14 days ago

data-structures JoeKarlsson

43

187

mit

2

Common data structures and algorithms implemented in JavaScript

tree array graph queue stack a-star bitwise dijkstra algorithm algorithms hash-table binary-heap linked-list memoization shortest-paths data-structures graph-algorithms breadth-first-search sorting-algorithms-implemented

Created 2016-06-21

138 commits to master branch, last one 3 years ago

dijkstra RyanCarrier

34

176

mit

7

Fastest golang Dijkstra path finder

graph dijkstra pathfinding shortest-paths dijkstra-algorithm

Created 2017-01-02

83 commits to master branch, last one 10 months ago

dodgr UrbanAnalyst

17

129

unknown

6

Distances on Directed Graphs in R

r router distance openstreetmap shortest-paths street-networks

Created 2017-07-25

2,130 commits to main branch, last one 3 days ago

Erdos Erdos-Graph-Framework

13

128

mit

9

Modular and modern graph-theory algorithms framework in Java

bfs java erdos dijkstra algorithms graph-engine graph-theory dfs-algorithm floyd-warshall prim-algorithm shortest-paths graph-algorithms topological-sort

Created 2017-02-08

53 commits to master branch, last one about a year ago

cppRouting vlarmet

9

113

unknown

5

Algorithms for Routing and Solving the Traffic Assignment Problem

r rcpp distance algorithm isochrones algorithm-b c-plus-plus frank-wolfe shortest-paths dijkstra-algorithm parallel-computing traffic-assignment contraction-hierarchies bidirectional-a-star-algorithm

Created 2019-06-01

150 commits to master branch, last one 21 days ago

GraphMat narayanan2004

41

101

other

9

GraphMat graph analytics framework

graph graphs pagerank distributed delta-stepping shortest-paths graph-processing topological-sort triangle-counting breadth-first-search collaborative-filtering latent-dirichlet-allocation

Created 2015-08-07

333 commits to master branch, last one 7 years ago

algorithms hansrajdas

39

79

unknown

3

Algorithms in python and C

Created 2017-11-20

798 commits to master branch, last one 4 months ago

astarix eth-sri

8

74

mpl-2.0

10

AStarix: Fast and Optimal Sequence-to-Graph Aligner

sequencing edit-distance shortest-paths graph-alignment

Created 2019-11-12

213 commits to master branch, last one 3 years ago

BellmanFord qiansunn

16

72

mit

2

Parallel Implementation of Bellman Ford Algorithm

mpi cuda openmp parallel shortest-paths bellman-ford-algorithm

Created 2018-01-04

5 commits to master branch, last one 2 years ago

Path4GMNS jdlph

31

60

apache-2.0

3

An open-source, cross-platform, lightweight, and fast Python path engine for networks encoded in GMNS.

dtalite path-engine shortest-paths column-generation traffic-assignment gradient-projection dynamic-traffic-assignment

Created 2021-01-03

656 commits to master branch, last one 21 days ago

directed_graph simphotonics

4

58

bsd-3-clause

3

Dart implementation of a directed graph. Provides algorithms for sorting vertices, retrieving a topological ordering or detecting cycles.

dart cycle graph vertex sorting vertices weighted graph-theory directed-graph shortest-paths weighted-graphs topological-sort directed-acyclic-graph

Created 2020-03-31

335 commits to main branch, last one 5 months ago

ch LdDl

7

52

apache-2.0

5

Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.

osm graph dijkstra isochrones pathfinding hacktoberfest isochrone-map shortest-paths hactoberfest2022 turn-restrictions dijkstra-algorithm breadth-first-search hacktoberfest-accepted contraction-hierarchies shortest-path-algorithm

Created 2019-05-24

347 commits to master branch, last one about a year ago