Patrick Niklaus
|
d3f5db576a
|
Enable gcc color output when available
|
2015-01-04 23:13:15 +01:00 |
|
Emil Tin
|
0ca586e1c8
|
cuke: remove unneeded @x tag
|
2015-01-03 16:53:01 +01:00 |
|
Emil Tin
|
a0b55f9df3
|
table tests: use empty string to mean no route
|
2015-01-03 11:12:47 +01:00 |
|
Dennis Luxen
|
24943ccee6
|
fix use of old-style cast
|
2015-01-02 17:43:46 +01:00 |
|
Dennis Luxen
|
bcaaf34fa7
|
implicit conversion loses integer precision
|
2015-01-02 17:41:11 +01:00 |
|
Dennis Luxen
|
ea17d1f6c7
|
dynamic exception specifications are deprecated, use 'noexcept' instead
|
2015-01-02 17:39:11 +01:00 |
|
Dennis Luxen
|
3be734010c
|
fix warning: 'const' type qualifier on return type has no effect
|
2015-01-02 17:34:21 +01:00 |
|
Dennis Luxen
|
e79787cc77
|
reorder members to avoid padding class 'SimpleLogger' with 4 bytes to align 'os'
|
2015-01-02 17:32:52 +01:00 |
|
Dennis Luxen
|
7de428233e
|
remove remnants of hinting mechanism
|
2015-01-02 17:10:47 +01:00 |
|
Dennis Luxen
|
9722f56be8
|
remove more debug code
|
2015-01-02 16:41:36 +01:00 |
|
Dennis Luxen
|
e766d206f1
|
remove debug code
|
2015-01-02 16:06:09 +01:00 |
|
Dennis Luxen
|
1fa9091239
|
retire json hinting mechanism
|
2015-01-02 15:46:43 +01:00 |
|
Dennis Luxen
|
04e1e5e3a2
|
reformat code
|
2015-01-02 15:17:15 +01:00 |
|
Dennis Luxen
|
fa5c0560fa
|
use tiny cc id if all phantoms have such an id, and if and only if all ids are equal
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
55d47b3e31
|
reimplement incremental nearest neighbor query
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
5bb96fd477
|
reformat code of phantom node c'tor for legibility
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
22b404a1b4
|
add is_in_tiny_cc() util function
|
2015-01-02 09:36:27 +01:00 |
|
Dennis Luxen
|
03dcf82602
|
use first phantom node of second pair
|
2015-01-02 09:36:26 +01:00 |
|
Dennis Luxen
|
95d1e8a4f1
|
adapt viaroute plugin to query NN search for vector of phantom nodes
|
2015-01-02 09:36:26 +01:00 |
|
Emil Tin
|
67f68b47db
|
add fuzzy match to table tests, add more tests
|
2015-01-01 20:19:41 +01:00 |
|
Emil Tin
|
593808f24d
|
initial support for testing distance matrices
|
2015-01-01 15:12:45 +01:00 |
|
Dennis Luxen
|
0a884cc64a
|
don't stop traversing at bollard node
|
2014-12-31 16:04:53 +01:00 |
|
Dennis Luxen
|
a54d4b98b1
|
add const keyword in range based for loop
|
2014-12-31 16:04:53 +01:00 |
|
Patrick Niklaus
|
23132e5292
|
Use >= 0 to include routes where start/end is the same
|
2014-12-31 15:59:42 +01:00 |
|
Dennis Luxen
|
d741b624be
|
pass component class by ref (not value) in edge-based graph factory
|
2014-12-30 11:44:11 +01:00 |
|
Patrick Niklaus
|
00bc394bdb
|
Fix off-by-one in distance table plugin.
Should fix #1320.
|
2014-12-28 17:45:55 +01:00 |
|
Dennis Luxen
|
d7215ad185
|
fix tests, temporarily disable one test case
|
2014-12-24 13:03:05 +01:00 |
|
Dennis Luxen
|
2b63eb8243
|
remove zoom level from nearest neighbor calls
|
2014-12-24 10:40:03 +01:00 |
|
Dennis Luxen
|
1bb3da0332
|
expose component_id in phantom node
|
2014-12-24 10:25:27 +01:00 |
|
Dennis Luxen
|
c7d3d635f6
|
fix test compile
|
2014-12-23 17:18:32 +01:00 |
|
Dennis Luxen
|
f4c8db6105
|
- serialize component_id
- remove calls to deprecated NN function in facades
|
2014-12-23 16:14:28 +01:00 |
|
Dennis Luxen
|
b2637b9a43
|
compute component id for each SCC
|
2014-12-23 15:26:06 +01:00 |
|
Dennis Luxen
|
09d0ac3838
|
add aux. function to get component id for a given node
|
2014-12-23 15:17:38 +01:00 |
|
Dennis Luxen
|
f42cc848d5
|
- correct number of components in compressed graph by number of removed nodes
- replace integer for loops by integer range-based loop
|
2014-12-23 14:51:25 +01:00 |
|
Dennis Luxen
|
4b1224f874
|
fix copyright year
|
2014-12-23 14:38:04 +01:00 |
|
Dennis Luxen
|
10bb2cce8e
|
count number of removed nodes as a private member variable in EdgeBasedGraphFactory
|
2014-12-23 14:37:01 +01:00 |
|
Dennis Luxen
|
8174b3b85a
|
output total number of compoments and those of size one
|
2014-12-23 14:33:38 +01:00 |
|
Dennis Luxen
|
71e2f2ed61
|
move SCC stats output out of algo implementation
|
2014-12-23 14:31:55 +01:00 |
|
Dennis Luxen
|
8d8724b3e1
|
use SCC code for exploration of components
|
2014-12-23 12:27:04 +01:00 |
|
Dennis Luxen
|
47f65ccba6
|
use restriction map in tiny components
|
2014-12-23 11:47:19 +01:00 |
|
Dennis Luxen
|
df0c1106ce
|
compile and link restriction map object to components and routes
|
2014-12-23 11:46:25 +01:00 |
|
Dennis Luxen
|
47a2271e27
|
copy edits:
|
2014-12-23 11:30:45 +01:00 |
|
Dennis Luxen
|
ea367a7f37
|
add better checks for forbidden routes
|
2014-12-22 18:12:47 +01:00 |
|
Dennis Luxen
|
f4b192e33c
|
simplify code
|
2014-12-22 18:12:18 +01:00 |
|
Dennis Luxen
|
a5c824f694
|
adapt tiny_components.hpp to have the same interface as bfs_components.hpp
|
2014-12-22 16:43:57 +01:00 |
|
Dennis Luxen
|
ccc4607d6d
|
renamed: Util/GraphLoader.h -> Util/graph_loader.hpp
|
2014-12-22 16:09:01 +01:00 |
|
Dennis Luxen
|
4ec41392f7
|
code cleanup in graph loading function
|
2014-12-22 16:03:22 +01:00 |
|
Dennis Luxen
|
5f2b2cd0f7
|
remove dead code
|
2014-12-22 15:53:11 +01:00 |
|
Dennis Luxen
|
361e3ca356
|
fix a copy&paste oversight, fixes #1319
remove UINT_MAX
|
2014-12-22 15:11:37 +01:00 |
|
Dennis Luxen
|
13bf4fab32
|
make implementation of restriction map independent of graph type
|
2014-12-19 16:46:12 +01:00 |
|