summaryrefslogtreecommitdiffstats
path: root/lib/graph.h (follow)
Commit message (Collapse)AuthorAgeFilesLines
* lib: add extern "C" {} blocks to all libfrr headersRenato Westphal2019-02-121-0/+9
| | | | | | | These are necessary to use functions defined in these headers from C++. Signed-off-by: David Lamparter <equinox@diac24.net> Signed-off-by: Renato Westphal <renato@opensourcerouting.org>
* lib: add DFS + DOT dumping to graph datastructureQuentin Young2018-04-191-0/+53
| | | | | | | | * 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: add graph_find_nodeQuentin Young2018-04-061-0/+20
| | | | | | Allows finding a graph node by its data pointer. Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
* *: reindentreindent-master-afterwhitespace / reindent2017-07-171-21/+15
| | | | | | indent.py `git ls-files | pcregrep '\.[ch]$' | pcregrep -v '^(ldpd|babeld|nhrpd)/'` Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
* *: make consistent & update GPLv2 file headersDavid Lamparter2017-05-151-4/+3
| | | | | | | | | | | The FSF's address changed, and we had a mixture of comment styles for the GPL file header. (The style with * at the beginning won out with 580 to 141 in existing files.) Note: I've intentionally left intact other "variations" of the copyright header, e.g. whether it says "Zebra", "Quagga", "FRR", or nothing. Signed-off-by: David Lamparter <equinox@opensourcerouting.org>
* lib: Add edge removal to graph data structureQuentin Young2016-09-181-1/+10
| | | | | | | Ability to remove directed edge between two nodes. Also ensures that adjacency vectors have no null entries. Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
* lib: Remove automatic node deletionQuentin Young2016-09-081-4/+0
| | | | Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
* lib: Continue matching system refactorQuentin Young2016-09-071-9/+6
| | | | | | | Most things back to working, all CLI units refactored to use improved graph implementation. Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>
* lib: Generalize graph to work for any data typeQuentin Young2016-09-011-0/+99
Signed-off-by: Quentin Young <qlyoung@cumulusnetworks.com>