dmatetelki
|
7b3e960f4a
|
Adding graph_algorithms.hpp with dijkstra_shortest_path_to
|
11 years ago |
|
dmatetelki
|
72833b8974
|
Fixing copy+paste error
|
11 years ago |
|
dmatetelki
|
3b4f58467f
|
refactorign of the remove/insert node/edge
|
11 years ago |
|
dmatetelki
|
a9e9fbf940
|
removing edges
|
11 years ago |
|
dmatetelki
|
fa15a7c30a
|
Adding/removing nodes, adding edges.
|
11 years ago |
|
dmatetelki
|
7f068f8ffd
|
can add node to selected node with the insert key
|
11 years ago |
|
dmatetelki
|
abe35ea720
|
small refoctoring of graph_xml.hpp
|
11 years ago |
|
dmatetelki
|
228ee6505d
|
small cleanups, itemAt fix with Map
|
11 years ago |
|
dmatetelki
|
de42d1f3ae
|
qtgraph loads/saves state to graph
|
11 years ago |
|
dmatetelki
|
738b6ce345
|
graph has modifyVertex member
|
11 years ago |
|
dmatetelki
|
5c610fff0b
|
Qt visualization of graph, from the Elastic Nodes Example
|
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 |
|
dmatetelki
|
b19eda3a48
|
fixing the removal of edges
|
11 years ago |
|
dmatetelki
|
53f5f14af6
|
std::accumulate works in parallel.
|
11 years ago |
|
dmatetelki
|
81239895ad
|
adding todos, for_each to access 1 reduct variable is not parallel wise
|
11 years ago |
|
dmatetelki
|
e57077d305
|
const E& -> typedef const_weight_reference
|
11 years ago |
|
dmatetelki
|
60648866a5
|
E -> const E&
|
11 years ago |
|
dmatetelki
|
4a0843ed82
|
Removing the allocators.
|
11 years ago |
Denes Matetelki
|
fda1305c05
|
small refactor
|
12 years ago |
|
Denes Matetelki
|
aa812cefda
|
file restructures to be mergeable with project-seed
|
12 years ago |
|
Denes Matetelki
|
8b97a72b8c
|
removing failing test
|
12 years ago |
|
Denes Matetelki
|
d2592ccba3
|
main.cpp converted to a cxxtest
|
12 years ago |
|
Denes Matetelki
|
d73dd4e51e
|
edgesBetween renamed to more descriptive weightsBetween
|
12 years ago |
|
Denes Matetelki
|
6da73fb7d3
|
vertices() and meightboursOf return vectors of const pointers
|
12 years ago |
|
Denes Matetelki
|
25b77e5d1c
|
Edge is now a class, returning references
|
12 years ago |
|
Denes Matetelki
|
11ac110653
|
Revert "reverting the allocator idea"
This reverts commit 9a020e81e8.
|
12 years ago |
|
Denes Matetelki
|
9a020e81e8
|
reverting the allocator idea
|
12 years ago |
|
Denes Matetelki
|
62b1ce8006
|
fixing remaining float weight type in main.cpp, not using dot exporters for a while...
|
12 years ago |
|
Denes Matetelki
|
ed5757a3fd
|
Working on allocators
|
12 years ago |
|
Denes Matetelki
|
5969398343
|
Replacing remaining float weight types with E
|
12 years ago |
|
Denes Matetelki
|
8b8795d80b
|
Forward declaring fix: struct instead of class
|
12 years ago |
|
Denes Matetelki
|
3a38079612
|
experimenting with allocators, graph crashes
|
12 years ago |
|
Denes Matetelki
|
59e63a6530
|
Graph::resize to be able to allocate memory for vertices when their number is known in advance
|
12 years ago |
|
Denes Matetelki
|
f0710ec710
|
unique push to vector
|
12 years ago |
