lemon/list_graph.h
changeset 1204 736a341e604b
parent 1131 4add05447ca0
parent 1148 2126945deb6a
child 1210 da87dbdf3daf
equal deleted inserted replaced
35:135a915acf08 39:c8b17b5403de
   580 
   580 
   581         virtual void add(const Node& node) {
   581         virtual void add(const Node& node) {
   582           snapshot.addNode(node);
   582           snapshot.addNode(node);
   583         }
   583         }
   584         virtual void add(const std::vector<Node>& nodes) {
   584         virtual void add(const std::vector<Node>& nodes) {
   585           for (int i = nodes.size() - 1; i >= 0; ++i) {
   585           for (int i = nodes.size() - 1; i >= 0; --i) {
   586             snapshot.addNode(nodes[i]);
   586             snapshot.addNode(nodes[i]);
   587           }
   587           }
   588         }
   588         }
   589         virtual void erase(const Node& node) {
   589         virtual void erase(const Node& node) {
   590           snapshot.eraseNode(node);
   590           snapshot.eraseNode(node);
   630 
   630 
   631         virtual void add(const Arc& arc) {
   631         virtual void add(const Arc& arc) {
   632           snapshot.addArc(arc);
   632           snapshot.addArc(arc);
   633         }
   633         }
   634         virtual void add(const std::vector<Arc>& arcs) {
   634         virtual void add(const std::vector<Arc>& arcs) {
   635           for (int i = arcs.size() - 1; i >= 0; ++i) {
   635           for (int i = arcs.size() - 1; i >= 0; --i) {
   636             snapshot.addArc(arcs[i]);
   636             snapshot.addArc(arcs[i]);
   637           }
   637           }
   638         }
   638         }
   639         virtual void erase(const Arc& arc) {
   639         virtual void erase(const Arc& arc) {
   640           snapshot.eraseArc(arc);
   640           snapshot.eraseArc(arc);
  1392 
  1392 
  1393         virtual void add(const Node& node) {
  1393         virtual void add(const Node& node) {
  1394           snapshot.addNode(node);
  1394           snapshot.addNode(node);
  1395         }
  1395         }
  1396         virtual void add(const std::vector<Node>& nodes) {
  1396         virtual void add(const std::vector<Node>& nodes) {
  1397           for (int i = nodes.size() - 1; i >= 0; ++i) {
  1397           for (int i = nodes.size() - 1; i >= 0; --i) {
  1398             snapshot.addNode(nodes[i]);
  1398             snapshot.addNode(nodes[i]);
  1399           }
  1399           }
  1400         }
  1400         }
  1401         virtual void erase(const Node& node) {
  1401         virtual void erase(const Node& node) {
  1402           snapshot.eraseNode(node);
  1402           snapshot.eraseNode(node);
  1442 
  1442 
  1443         virtual void add(const Edge& edge) {
  1443         virtual void add(const Edge& edge) {
  1444           snapshot.addEdge(edge);
  1444           snapshot.addEdge(edge);
  1445         }
  1445         }
  1446         virtual void add(const std::vector<Edge>& edges) {
  1446         virtual void add(const std::vector<Edge>& edges) {
  1447           for (int i = edges.size() - 1; i >= 0; ++i) {
  1447           for (int i = edges.size() - 1; i >= 0; --i) {
  1448             snapshot.addEdge(edges[i]);
  1448             snapshot.addEdge(edges[i]);
  1449           }
  1449           }
  1450         }
  1450         }
  1451         virtual void erase(const Edge& edge) {
  1451         virtual void erase(const Edge& edge) {
  1452           snapshot.eraseEdge(edge);
  1452           snapshot.eraseEdge(edge);
  2297 
  2297 
  2298         virtual void add(const Node& node) {
  2298         virtual void add(const Node& node) {
  2299           snapshot.addNode(node);
  2299           snapshot.addNode(node);
  2300         }
  2300         }
  2301         virtual void add(const std::vector<Node>& nodes) {
  2301         virtual void add(const std::vector<Node>& nodes) {
  2302           for (int i = nodes.size() - 1; i >= 0; ++i) {
  2302           for (int i = nodes.size() - 1; i >= 0; --i) {
  2303             snapshot.addNode(nodes[i]);
  2303             snapshot.addNode(nodes[i]);
  2304           }
  2304           }
  2305         }
  2305         }
  2306         virtual void erase(const Node& node) {
  2306         virtual void erase(const Node& node) {
  2307           snapshot.eraseNode(node);
  2307           snapshot.eraseNode(node);
  2347 
  2347 
  2348         virtual void add(const Edge& edge) {
  2348         virtual void add(const Edge& edge) {
  2349           snapshot.addEdge(edge);
  2349           snapshot.addEdge(edge);
  2350         }
  2350         }
  2351         virtual void add(const std::vector<Edge>& edges) {
  2351         virtual void add(const std::vector<Edge>& edges) {
  2352           for (int i = edges.size() - 1; i >= 0; ++i) {
  2352           for (int i = edges.size() - 1; i >= 0; --i) {
  2353             snapshot.addEdge(edges[i]);
  2353             snapshot.addEdge(edges[i]);
  2354           }
  2354           }
  2355         }
  2355         }
  2356         virtual void erase(const Edge& edge) {
  2356         virtual void erase(const Edge& edge) {
  2357           snapshot.eraseEdge(edge);
  2357           snapshot.eraseEdge(edge);