]>
git.proxmox.com Git - mirror_frr.git/blob - lib/graph.h
2 * Graph data structure.
5 * Copyright (C) 2016 Cumulus Networks, Inc.
7 * This file is part of GNU Zebra.
9 * GNU Zebra is free software; you can redistribute it and/or modify it
10 * under the terms of the GNU General Public License as published by the
11 * Free Software Foundation; either version 2, or (at your option) any
14 * GNU Zebra is distributed in the hope that it will be useful, but
15 * WITHOUT ANY WARRANTY; without even the implied warranty of
16 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
17 * General Public License for more details.
19 * You should have received a copy of the GNU General Public License along
20 * with this program; see the file COPYING; if not, write to the Free Software
21 * Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA
24 #ifndef _ZEBRA_COMMAND_GRAPH_H
25 #define _ZEBRA_COMMAND_GRAPH_H
34 vector from
; // nodes which have edges to this node
35 vector to
; // nodes which this node has edges to
37 void *data
; // node data
38 void (*del
)(void *data
); // deletion callback
41 struct graph
*graph_new(void);
46 * @struct graph the graph this node exists in
47 * @param[in] data this node's data
48 * @param[in] del data deletion callback
49 * @return the new node
51 struct graph_node
*graph_new_node(struct graph
*graph
, void *data
,
57 * Before deletion, this function removes all edges to and from this node from
60 * If *data and *del are non-null, the following call is made:
61 * (*node->del) (node->data);
63 * @param[in] graph the graph this node belongs to
64 * @param[out] node pointer to node to delete
66 void graph_delete_node(struct graph
*graph
, struct graph_node
*node
);
69 * Makes a directed edge between two nodes.
75 struct graph_node
*graph_add_edge(struct graph_node
*from
,
76 struct graph_node
*to
);
79 * Removes a directed edge between two nodes.
84 void graph_remove_edge(struct graph_node
*from
, struct graph_node
*to
);
88 * Calls graph_delete_node on each node before freeing the graph struct itself.
90 * @param graph the graph to delete
92 void graph_delete_graph(struct graph
*graph
);
94 #endif /* _ZEBRA_COMMAND_GRAPH_H */