/usr/include/JAGS/graph/GraphMarks.h is in jags 3.4.0-1.
This file is owned by root:root, with mode 0o644.
The actual contents of the file can be viewed below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 | #ifndef GRAPH_MARKS_H_
#define GRAPH_MARKS_H_
#include <map>
#include <set>
#include <vector>
class Node;
class Graph;
enum LogicalMark {MARK_NULL=0, MARK_TRUE=1, MARK_FALSE=2};
/**
* @short Annotates the Nodes in a Graph with integer values.
*
* A GraphMarks object associates each node in the graph with an
* integer mark. It is used by algorithms that traverse a graph,
* and which need to keep track of previously visited nodes.
*
* For all member functions of the GraphMarks class that take a Node
* as an argument, the supplied node must belong to the marked graph,
* or a logic_error exception is thrown.
*
* @see Graph
*/
class GraphMarks {
Graph const &_graph;
int _default_mark;
std::map<Node const*,int> _marks;
void do_mark_ancestors(Node const *, int, std::set<Node const*> &);
void do_mark_descendants(Node *, int, std::set<Node const*> &);
public:
/**
* Constructor. Each node in the graph initially has mark zero
*/
GraphMarks(Graph const &graph);
~GraphMarks();
/**
* Returns a reference to the marked graph
*/
Graph const &graph() const;
/**
* Sets the mark of a given node to m.
*/
void mark(Node const *node, int m);
/**
* Returns the mark of a given node.
*/
int mark(Node const *node) const;
/**
* Resets the mark of all nodes in the graph to zero.
*/
void clear();
/**
* Sets the mark of all parents of the given node in the graph to
* m.
*/
void markParents(Node const *node, int m);
/**
* Marks the parents of a node in the graph obtained by
* marginalizing over all nodes for which the test function
* returns false.
*/
void markParents(Node const *node, bool (*test)(Node const*), int m);
/**
* Marks the children of node that are in the graph.
*/
//void markChildren(Node *node, int m);
/**
* Marks the children of a node in the sub-graph obtained by
* marginalizing over all nodes for which the function test
* returns false.
*/
//void markChildren(Node *node, bool (*test)(Node const*), int m);
/**
* Marks the ancestors of the node in the graph, i.e. every node N
* for which there is a directed path from N to node within the
* graph.
*/
void markAncestors(std::vector<Node const *> const &nodes, int m);
/**
* Marks the descendants of the node in the graph, i.e. every node
* N for which there is a directed path from the given node to N
* within the graph.
*/
//void markDescendants(Node *node, int m);
};
#endif /* GRAPH_MARKS_H_ */
|