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

58 Commits (b9c94ea5e8c544621c3979dd4a543abef6ea2438)

Author SHA1 Message Date
dmatetelki a50f8ba2df 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 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 7a8ad562de Graph::edges in now a free function.
10 years ago
dmatetelki 721c81c79b Graph is noexcept where it can be.
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 1809980c28 Graph: no self edges, no multiedges.
10 years ago
dmatetelki 1d018ba09a Some functions become free functions.
10 years ago
Denes Matetelki 18afa617b3 Updating dijkstra_shortest_path_to, seems buggy.
10 years ago
dmatetelki 7b3e960f4a Adding graph_algorithms.hpp with dijkstra_shortest_path_to
11 years ago
dmatetelki fa15a7c30a Adding/removing nodes, adding edges.
11 years ago
dmatetelki abe35ea720 small refoctoring of graph_xml.hpp
11 years ago
dmatetelki 738b6ce345 graph has modifyVertex member
11 years ago
dmatetelki 684e953c3b new function: modifyVertex, internal edgecontainer is a typedef
11 years ago
dmatetelki d3ecd5f49d priority_queue.hpp with ineffective modifyKey
11 years ago
dmatetelki 801a55b265 new graph_xml.hpp file to read (with libxml/parser) and write to XML
11 years ago
dmatetelki c89e0bfc3a Graph stands for not weighed, not directed graph.
11 years ago
dmatetelki 5003147e28 graph.hpp renamed to graphwd.hpp
11 years ago
dmatetelki 31806b22b9 Renaming Graph to GraphWD, adding tests.
11 years ago
dmatetelki 5a12ecf6cf removing unnecessary edge_iterator
11 years ago
dmatetelki fa7c830ff6 switching to unordered_map
11 years ago
dmatetelki 72630c3d6b std::vector iterators get invalidated at grow
11 years ago
dmatetelki 6a75b25edb rewriting for_each loops to range-for loops where at possible parallel version threads would access the same variable.
11 years ago
dmatetelki 75614e1245 init list ctors; no more exceptions, adding missing vertices inseat and returning empty list on non-existing vertices
11 years ago
dmatetelki 1f8583f1ca TToStr to create meaningful exception what messages.
11 years ago
dmatetelki 92c7e326c9 Throwing VertexAlreadyExistsExcepttion and VertexDoesNotExistExcepttion instead of returning false.
11 years ago
dmatetelki 687c9cc1a7 refactoring (*it).member to it->member
11 years ago
dmatetelki 3e28a3a7d5 Edge stores value_type not iterator.
11 years ago
dmatetelki e4b9b94e39 adjusting iterators after deletion
11 years ago
dmatetelki 37862e6242 moved from internal pointers to iterators
11 years ago