/usr/include/tulip/minmaxproperty.h is in libtulip-dev 4.4.0dfsg2-2.
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 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 | /*
*
* This file is part of Tulip (www.tulip-software.org)
*
* Authors: David Auber and the Tulip development Team
* from LaBRI, University of Bordeaux 1 and Inria Bordeaux - Sud Ouest
*
* Tulip is free software; you can redistribute it and/or modify
* it under the terms of the GNU Lesser General Public License
* as published by the Free Software Foundation, either version 3
* of the License, or (at your option) any later version.
*
* Tulip is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.
* See the GNU General Public License for more details.
*
*/
#ifndef MINMAXPROPERTY_H
#define MINMAXPROPERTY_H
#include <tulip/tuliphash.h>
#include <tulip/Observable.h>
#include <tulip/AbstractProperty.h>
namespace tlp {
/**
* @brief Abstracts the computation of minimal and maximal values on node and edge values of properties.
*
* The value is lazily computed on first request.
* The value is cached, and the cache is invalidated whenever it cannot be simply updated.
**/
template<typename nodeType, typename edgeType, typename propType=PropertyInterface>
class MinMaxProperty : public tlp::AbstractProperty<nodeType, edgeType, propType> {
public:
/**
* @brief Constructs a MinMaxProperty.
*
* @param graph The graph to attach the property to.
* @param name The name of the property.
* @param NodeMin The minimal value the property can take for nodes (e.g. INT_MIN)
* @param NodeMax The maximal value the property can take for nodes (e.g. INT_MIN)
* @param EdgeMin The minimal value the property can take for edges (e.g. INT_MIN)
* @param EdgeMax The maximal value the property can take for edges (e.g. INT_MIN)
**/
MinMaxProperty(tlp::Graph* graph, std::string name, typename nodeType::RealType NodeMin,
typename nodeType::RealType NodeMax, typename edgeType::RealType EdgeMin, typename edgeType::RealType EdgeMax);
virtual void treatEvent(const tlp::Event& ev);
/**
* @brief Gets the minimum value on the nodes.
* It is only computed if it has never been retrieved before, or if the cached value could not be updated.
*
* @param graph The graph on which to compute.
* @return The minimal value on this graph for this property.
**/
typename nodeType::RealType getNodeMin(Graph* graph = NULL);
/**
* @brief Computes the maximum value on the nodes.
* It is only computed if it has never been retrieved before, or if the cached value could not be updated.
*
* @param graph The graph on which to compute.
* @return The maximal value on this graph for this property.
**/
typename nodeType::RealType getNodeMax(Graph* graph = NULL);
/**
* @brief Computes the minimum value on the edges.
* It is only computed if it has never been retrieved before, or if the cached value could not be updated.
*
* @param graph The graph on which to compute.
* @return The minimal value on this graph for this property.
**/
typename edgeType::RealType getEdgeMin(Graph* graph = NULL);
/**
* @brief Computes the maximum value on the edges.
* It is only computed if it has never been retrieved before, or if the cached value could not be updated.
*
* @param graph The graph on which to compute.
* @return The maximal value on this graph for this property.
**/
typename edgeType::RealType getEdgeMax(Graph* graph = NULL);
/**
* @brief Updates the value on a node, and updates the minimal/maximal cached values if necessary.
* Should be called by subclasses in order to keep the cache up to date.
*
* @param n The node for which the value is updated.
* @param newValue The new value on this node.
**/
void updateNodeValue(tlp::node n, typename nodeType::RealType newValue);
/**
* @brief Updates the value on an edge, and updates the minimal/maximal cached values if necessary.
* Should be called by subclasses in order to keep the cache up to date.
*
* @param e The edge for which the value is updated.
* @param newValue The new value on this edge.
**/
void updateEdgeValue(tlp::edge e, typename edgeType::RealType newValue);
/**
* @brief Updates the value of all nodes, setting the maximum and minimum values to this.
* Should be called by subclasses in order to keep the cache up to date.
*
* @param newValue The new maximal and minimal value.
**/
void updateAllNodesValues(typename nodeType::RealType newValue);
/**
* @brief Updates the value of all edges, setting the maximum and minimum values to this.
* Should be called by subclasses in order to keep the cache up to date.
*
* @param newValue The new maximal and minimal value.
**/
void updateAllEdgesValues(typename edgeType::RealType newValue);
protected:
TLP_HASH_MAP<unsigned int, typename nodeType::RealType> maxNode, minNode;
TLP_HASH_MAP<unsigned int, typename edgeType::RealType> maxEdge, minEdge;
TLP_HASH_MAP<unsigned int, bool> nodeValueUptodate;
TLP_HASH_MAP<unsigned int, bool> edgeValueUptodate;
typename nodeType::RealType _nodeMin;
typename nodeType::RealType _nodeMax;
typename edgeType::RealType _edgeMin;
typename edgeType::RealType _edgeMax;
void computeMinMaxNode(Graph* graph);
void computeMinMaxEdge(Graph* graph);
};
}
#include "cxx/minmaxproperty.cxx"
#endif //MINMAXPROPERTY_H
|