Search Results - RepositoryStats

610

3.4k

mit

169

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 4 years ago

Pathfinding-Visualizer-ThreeJS dhruvmisra

67

446

unknown

7

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

89

326

apache-2.0

28

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 2 years ago

fast_paths easbar

25

271

apache-2.0

9

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 6 months ago

osrm riatelab

31

237

gpl-3.0

8

Interface between R and the OpenStreetMap-based routing service OSRM

r cran osrm travel r-package openstreetmap shortest-paths

Created 2015-09-11

353 commits to master branch, last one 5 months ago

data-structures JoeKarlsson

43

184

mit

3

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

33

175

mit

8

Fastest golang Dijkstra path finder

graph dijkstra pathfinding shortest-paths dijkstra-algorithm

Created 2017-01-02

83 commits to master branch, last one 5 months ago

dodgr UrbanAnalyst

16

128

unknown

7

Distances on Directed Graphs in R

r router distance openstreetmap shortest-paths street-networks

Created 2017-07-25

2,023 commits to main branch, last one about a month ago

Erdos Erdos-Graph-Framework

13

127

mit

10

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

109

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

149 commits to master branch, last one 5 months 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

40

78

unknown

4

Algorithms in python and C

Created 2017-11-20

796 commits to master branch, last one 3 months ago

astarix eth-sri

8

72

mpl-2.0

11

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 2 years ago

BellmanFord qiansunn

15

70

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 about a year ago

directed_graph simphotonics

4

56

bsd-3-clause

4

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 17 days ago

Path4GMNS jdlph

25

55

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

629 commits to master branch, last one about a month ago

ch LdDl

5

47

apache-2.0

6

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