lemon/list_graph.h
changeset 1147 138714057145
parent 1092 dceba191c00d
parent 1146 81f70097df81
child 1148 2126945deb6a
equal deleted inserted replaced
33:aaa0ff1e3ee1 37:c1e3886e950b
   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);