issues
search
LdDl
/
ch
Contraction Hierarchies (with bidirectional version of Dijkstra's algorithm) technique for computing shortest path in graph.
Apache License 2.0
44
stars
5
forks
source link
issues
Newest
Newest
Most commented
Recently updated
Oldest
Least commented
Least recently updated
Add restricted shortest path
#41
mertakman
closed
7 months ago
0
Redudant pointers
#40
LdDl
closed
1 year ago
0
reduce slice usage for n-m search
#39
LdDl
closed
1 year ago
5
Add batch insert vertex
#38
mertakman
closed
1 year ago
0
Remove pointer slices and increase performance
#37
mertakman
closed
1 year ago
1
Issue 35
#36
LdDl
closed
1 year ago
1
[MINOR] Format code
#35
LdDl
closed
1 year ago
0
Add alternatives support to ManyToMany
#34
magnushiie
closed
1 year ago
2
Unify forward and backward search
#33
magnushiie
closed
1 year ago
0
Unify vertex heaps
#32
magnushiie
closed
1 year ago
5
Add alternatives support for ShortestPathOneToMany
#31
magnushiie
closed
1 year ago
0
Implement ShortestPathManyToMany
#30
magnushiie
closed
1 year ago
10
Add dead simple graph gen + adjust one of benches
#29
LdDl
closed
1 year ago
0
[BUG] Benchmarks run same test 12 times
#28
magnushiie
closed
1 year ago
2
[DOCUMENTATION | DELAYED] Explanation about ShortestPathOneToMany
#27
magnushiie
opened
1 year ago
1
Add vertex alternatives support
#26
magnushiie
closed
1 year ago
6
[FEATURE REQUEST] Weak contraction hierarchies or other approaches to improve contraction process
#25
LdDl
opened
2 years ago
0
fixing tiny misspell
#24
SimonWaldherr
closed
2 years ago
1
[DOCUMENTATION] Visual explanation
#23
LdDl
opened
2 years ago
0
Clear code and add clarifications
#22
LdDl
closed
2 years ago
0
Create CODE_OF_CONDUCT.md
#21
LdDl
closed
2 years ago
0
[DOCUMENTATION] Convenient code blocks and naming
#20
LdDl
closed
2 years ago
0
[FEATURE REQUEST] Improve perfomance
#19
LdDl
opened
3 years ago
3
Imporove heuristics
#18
LdDl
closed
3 years ago
0
Refactor incident edges
#17
LdDl
closed
3 years ago
0
replace int64 with ContractionPath + eliminate duplicates from contra…
#16
LdDl
closed
3 years ago
2
Improve export/import
#15
LdDl
closed
3 years ago
1
[FEATURE REQUEST] Improve export/import functions
#14
LdDl
closed
3 years ago
0
Issue 11 12
#13
LdDl
closed
3 years ago
0
[FEATURE REQUEST] Getter/setter for attribute 'orderPos'
#12
LdDl
closed
3 years ago
1
[FEATURE REQUEST] Getter/setter for attribute 'importance'
#11
LdDl
closed
3 years ago
0
Receive -1 Always on .ShortestRoute
#10
daniel-aaron782
closed
3 years ago
3
fill readme/implement+test
#9
LdDl
closed
3 years ago
1
[FEATURE REQUEST] Isochrones
#8
LdDl
closed
3 years ago
1
[FEATURE REQUEST] Add max-cost path finder
#7
LdDl
opened
3 years ago
0
Issue 4
#6
LdDl
closed
3 years ago
1
[FEATURE REQUEST] Source metadata about vertices.
#5
LdDl
opened
3 years ago
1
Freeze graph [FEATURE REQUEST]
#4
LdDl
closed
3 years ago
1
separate osm2ch
#3
LdDl
closed
3 years ago
0
[FEATURE REQUEST] separate osm2ch
#2
LdDl
closed
3 years ago
0
Create LICENSE
#1
LdDl
closed
5 years ago
0