1
0
Fork 0
mirror of https://git.rwth-aachen.de/acs/public/villas/node/ synced 2025-03-30 00:00:11 +01:00
Commit graph

9 commits

Author SHA1 Message Date
Daniel Krebs
33ba634d87 lib/directed-graph: add findVertex() and minor refactoring 2018-02-14 07:27:37 +01:00
f621cfc984 Merge branch 'fix/directed_graph_loop_detection_bug' into 'develop'
directed-graph: fix bug in loop detection

See merge request acs/public/villas/VILLASfpga-code!1
2018-02-14 07:22:59 +01:00
Daniel Krebs
409340433d enable -Wall, -Wextra and -Werror and fix new errors (fixes #20) 2018-02-13 16:04:34 +01:00
Daniel Krebs
6dab50824b directed-graph: fix bug in loop detection 2018-02-13 09:54:31 +01:00
Daniel Krebs
ba7531ac46 lib/graph: allow stringifying of vertex and edge derived types
This yields nices debug messages and a much nice dump().
2018-01-30 19:16:59 +01:00
Daniel Krebs
22ce8f2b3f lib/graph: slightly change interface to allow for custom edges 2018-01-30 19:16:59 +01:00
Daniel Krebs
201bbde4b6 lib/graph: move identifiers into classes 2018-01-30 19:16:59 +01:00
Daniel Krebs
27c67f206e lib/graph: add path-finding with loop detection and corresponding unittest 2018-01-30 17:28:42 +01:00
Daniel Krebs
f6c02b8429 lib: add directed graph implementation incl. unittest 2018-01-30 15:13:23 +01:00