dmatetelki
|
ca943c65dc
|
removing leftover code from the noexcept run
|
9 years ago |
|
dmatetelki
|
b0d51ecff5
|
Turning some push_backs to emplaces.
|
9 years ago |
|
dmatetelki
|
0fdfa7a77f
|
Quad tree draft
|
9 years ago |
|
dmatetelki
|
f7fa19a079
|
Graph has equal and disjointUnion functions
|
9 years ago |
|
dmatetelki
|
3348cebc9e
|
marching squares 1,1 stairstep draft. buggy
|
9 years ago |
|
dmatetelki
|
fe0d2faafd
|
removing unnecessary ctors and assigmnment operators, which were the same as the default
|
9 years ago |
|
dmatetelki
|
587bf09946
|
making 3 maplookup into 1
|
10 years ago |
|
dmatetelki
|
7c17c630f9
|
PriorityQueue::modifyKey uses equal_range to find element
|
10 years ago |
|
dmatetelki
|
64e8db157d
|
PriorityQueue does not have contains fn anymore
|
10 years ago |
|
dmatetelki
|
79b6b1b24d
|
Dijkstra uses priority queue
|
10 years ago |
|
dmatetelki
|
1a64773a66
|
making dist and prev maps into 1, as they are accessed together always, for performance reasons.
|
10 years ago |
|
dmatetelki
|
fcd4c4ff30
|
source is not in q
|
10 years ago |
|
dmatetelki
|
9c358ba618
|
Basic Priority Queue with modifykey implementation with std::map
|
10 years ago |
|
dmatetelki
|
951fe8a67d
|
Catch requires test files to be compulation units.
|
10 years ago |
|
dmatetelki
|
b8ae660a76
|
Removing unnecessary tests
|
10 years ago |
|
dmatetelki
|
7a8ad562de
|
Graph::edges in now a free function.
|
10 years ago |
|
dmatetelki
|
721c81c79b
|
Graph is noexcept where it can be.
|
10 years ago |
|
dmatetelki
|
8c3e0576ac
|
GraphWidget::mouseMoveEvent print x,y coordinates of mouse and node in statusbar
|
10 years ago |
|
dmatetelki
|
46357b5f61
|
refactor: Node. much smaller
|
10 years ago |
|
dmatetelki
|
834c3239ff
|
test fixture float2 has a ctor time computed hash member for performance
|
10 years ago |
|
dmatetelki
|
d81550a1b7
|
getting rid of some warnings
|
10 years ago |
|
dmatetelki
|
41390ded4b
|
refactor, MarchingSquares::visitPoint
|
10 years ago |
|
dmatetelki
|
6ae29c63ba
|
Following horizontal/vertical lines
|
10 years ago |
|
dmatetelki
|
5e0c885673
|
refactoring MarchingSquares::RunMarchingSquares, merging lines part2, not using direction vectors, but following the vertical/horizontal line till possible.
|
10 years ago |
|
dmatetelki
|
31263b73cc
|
refactoring MarchingSquares::RunMarchingSquares, merging lines part1
|
10 years ago |
|
dmatetelki
|
38e0d49417
|
Marching squares: borders are solid.
|
10 years ago |
|
dmatetelki
|
c2805b5cd8
|
Marching squares: shifted center is 0.5,0.5 instead of 0,0
|
10 years ago |
|
dmatetelki
|
d829f72125
|
removing MarchingSquares::dumpLinesToHtml
|
10 years ago |
|
dmatetelki
|
984334daf9
|
Marking test/catch.hpp with #pragma GCC system_header to avoid the warnings.
|
10 years ago |
|
dmatetelki
|
df2155345f
|
Marching squares.
|
10 years ago |
|
dmatetelki
|
4f3f30d24b
|
Node has m_radius
|
10 years ago |
|
dmatetelki
|
2728f36c25
|
refactoring, moving out GraphWidget::modifyRoute
|
10 years ago |
|
dmatetelki
|
91972ea943
|
GraphWidget has background png
|
10 years ago |
|
dmatetelki
|
9c85a9459f
|
pathFromPrevList fixed
|
10 years ago |
|
dmatetelki
|
b02fc27390
|
test_graph_algorithms.hpp, dijkstra is fixed
|
10 years ago |
|
dmatetelki
|
5160549dc9
|
Graph all locals are auto typed.
|
10 years ago |
|
dmatetelki
|
9787a9c013
|
refactoring Graph::modifyVertex
|
10 years ago |
|
dmatetelki
|
b41eb87246
|
refactoring Graph::removeVertex
|
10 years ago |
|
dmatetelki
|
e8c071a976
|
No check needed when adding a new vertex, as unordered_map::insert won't do anything if key exists.
|
10 years ago |
|
dmatetelki
|
599b85e6c4
|
More Graph tests, preparing for performance tests.
|
10 years ago |
|
dmatetelki
|
1809980c28
|
Graph: no self edges, no multiedges.
|
10 years ago |
|
dmatetelki
|
14e92a2652
|
Initial doxygen config.
|
10 years ago |
|
dmatetelki
|
2b94898ddb
|
travis.yml: disabling clang for a while, does not worth the effort
|
10 years ago |
|
dmatetelki
|
58e24c4422
|
hopefully final travis.yml
|
10 years ago |
|
dmatetelki
|
e3477212c5
|
travis.yml: forcing clang 3.4
|
10 years ago |
|
dmatetelki
|
10d9f64a6b
|
Ugly debug commit to list available gcc and clang versions
|
10 years ago |
|
dmatetelki
|
1d018ba09a
|
Some functions become free functions.
|
10 years ago |
|
dmatetelki
|
b1a566c5e6
|
travis.yml with g++ 4.9
|
10 years ago |
|
dmatetelki
|
6891b849b9
|
travis.yml with g++ 4.9.2
|
10 years ago |
|
dmatetelki
|
30264fd0fd
|
Fixing travis.yml test executable's path
|
10 years ago |
