denes
/
graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
153 Commits
1 Branch
0 Tags
420 KiB
Branches Tags
${ item.name }
Create tag ${ searchTerm }
Create branch ${ searchTerm }
from 'master'
${ noResults }
Commit Graph

153 Commits (master)
 

Author SHA1 Message Date
dmatetelki c77ae42c43 2 tests failins on travil but not on local
8 years ago
dmatetelki 8dda7655e6 Merge branch 'master' of https://github.com/cs0rbagomba/graph
8 years ago
dmatetelki 035b2b2847 trying to use coverage tool with travis
8 years ago
dmatetelki b9c94ea5e8 trying to use coverage tool with travis
8 years ago
dmatetelki eb7f6bc383 Merge branch 'master' of https://github.com/cs0rbagomba/graph
8 years ago
dmatetelki 88731690fb adding scan.coverity.com coverage test
8 years ago
dmatetelki a50f8ba2df import/export graph to plain text
8 years ago
dmatetelki a9b50b6672 import/export graph to plain text
8 years ago
dmatetelki f4b80c3ec9 Graph::operator==
8 years ago
dmatetelki d54c349b2c quad tree: moving definitions after class declaration
8 years ago
dmatetelki 3ae7d3812e refactoring Marching squares:
9 years ago
dmatetelki d9522e40be Quadtree finished
9 years ago
dmatetelki 8b5b53a5d1 addVertexAndReturnIterator to avoid invoking find when emplace returns that iterator anyways
9 years ago
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