]> git.puffer.fish Git - matthieu/frr.git/commit
projects / matthieu / frr.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d61a306) | patch
lib: add DFS + DOT dumping to graph datastructure
authorQuentin Young <qlyoung@cumulusnetworks.com>
Thu, 19 Apr 2018 15:35:16 +0000 (11:35 -0400)
committerQuentin Young <qlyoung@cumulusnetworks.com>
Thu, 19 Apr 2018 17:04:58 +0000 (13:04 -0400)
commit58f8a9ecde2cd513e652fe59f78dcde6a13ee8f7
tree2a4f0ea584816bdbe804a3ce2917c7ebc426abc0tree | snapshot
parentd61a30687b6a414a347d851f474348b5129033d2commit | diff
lib: add DFS + DOT dumping to graph datastructure

* Add general-purpose DFS traversal code
* Add ability to dump any graph to DOT language
* Add tests for graph datastructure

Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
lib/graph.c diff | blob | history
lib/graph.h diff | blob | history
lib/subdir.am diff | blob | history
tests/.gitignore diff | blob | history
tests/Makefile.am diff | blob | history
tests/lib/test_graph.c [new file with mode: 0644] blob
tests/lib/test_graph.py [new file with mode: 0644] blob
tests/lib/test_graph.refout [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.