54 template<
class NodeData>
70 inline const std::set<Node*>&
76 inline const NodeData&
129 for (
typename std::vector<Node*>::iterator nit =
nodes_.begin () ; nit !=
nodes_.end () ; ++nit )
142 for (
typename std::vector<Node*>::iterator nit =
nodes_.begin () ; nit !=
nodes_.end () ; ++nit )
145 nodes_.resize (static_cast<std::size_t> (n));
147 for (
int i = 0 ; i < n ; ++i )
154 std::vector<Node*> sorted_nodes (
nodes_.size ());
158 for (
typename std::vector<Node*>::iterator it =
nodes_.begin () ; it !=
nodes_.end () ; ++it )
160 sorted_nodes[i++] = *it;
165 std::sort (sorted_nodes.begin (), sorted_nodes.end (),
Node::compare);
168 for (
typename std::vector<Node*>::iterator it = sorted_nodes.begin () ; it != sorted_nodes.end () ; ++it )
178 for (
typename std::set<Node*>::iterator neigh = (*it)->neighbors_.begin () ; neigh != (*it)->neighbors_.end () ; ++neigh )
181 off_nodes.push_back (*neigh);
185 on_nodes.push_back (*it);
215 inline typename std::vector<Node*>&