marci@915: #include <iostream>
marci@1009: #include <fstream>
marci@915: 
alpar@921: #include <lemon/list_graph.h>
alpar@921: #include <lemon/smart_graph.h>
marci@1009: #include <lemon/dimacs.h>
marci@1013: #include <lemon/full_graph.h>
marci@915: #include <merge_node_graph_wrapper.h>
marci@915: 
marci@1008: #include<lemon/concept_check.h>
marci@1008: #include<lemon/concept/graph.h>
marci@1008: 
marci@915: using std::cout;
marci@915: using std::endl;
marci@915: 
alpar@921: using namespace lemon;
marci@1008: using namespace lemon::concept;
marci@915: 
marci@1007: class Graph3 : ListGraph {
marci@1007: public:
marci@1007:   class Node : public ListGraph::Node { };
marci@1007:   class Edge { };
marci@1007: };
marci@1007: 
marci@1013: template <typename Graph>
marci@1013: void printGraph(const Graph& g) {
marci@1009:   cout << " nodes:" << endl;
marci@1013:   for (typename Graph::NodeIt n(g); n!=INVALID; ++n) { 
marci@1009:     cout << "  " << g.id(n) << endl;
marci@1009:   }
marci@1009:   cout << " edges:" << endl;
marci@1013:   for (typename Graph::EdgeIt n(g); n!=INVALID; ++n) { 
marci@1009:     cout << "  " << g.id(n) << ": " 
marci@1009: 	 << g.id(g.source(n)) << "->" << g.id(g.target(n)) << endl;
marci@1013:   }  
marci@1013: }
marci@1013: 
marci@1013: int main() {
marci@1013:   {
marci@1013:     cout << "FIRST TEST" << endl;
marci@1013:     typedef SmartGraph Graph1;
marci@1013:     typedef ListGraph Graph2;
marci@1013:     
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, MergeEdgeGraphWrapper<Graph1, Graph2> >();   
marci@1013:       MergeEdgeGraphWrapper<Graph1, Graph2>::printNode(); 
marci@1013:       MergeEdgeGraphWrapper<Graph1, Graph2>::printEdge(); 
marci@1013:       checkConcept<StaticGraph, MergeEdgeGraphWrapper<Graph1, Graph1> >();   
marci@1013:       MergeEdgeGraphWrapper<Graph1, Graph1>::printNode(); 
marci@1013:       MergeEdgeGraphWrapper<Graph1, Graph1>::printEdge(); 
marci@1013:     }
marci@1013:   
marci@1013:     Graph1 g1;
marci@1013:     Graph2 g2;
marci@1013:     typedef MergeEdgeGraphWrapper<Graph1, Graph2> GW;
marci@1013:     GW gw(g1, g2);
marci@1013: 
marci@1013:     std::ifstream f1("graph1.dim");
marci@1013:     std::ifstream f2("graph2.dim");
marci@1013:     readDimacs(f1, g1);
marci@1013:     readDimacs(f2, g2);
marci@1013:     
marci@1013:     cout << "1st graph" << endl;
marci@1013:     printGraph(g1);
marci@1013: 
marci@1013:     cout << "2nd graph" << endl;
marci@1013:     printGraph(g2);
marci@1013: 
marci@1013:     cout << "merged graph" << endl;
marci@1013:     printGraph(gw);
marci@1013: 
marci@915:   }
marci@917: 
marci@1013: 
marci@1013:   {
marci@1013:     cout << "SECOND TEST" << endl;
marci@1013:     typedef SmartGraph Graph1;
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, Graph1>();
marci@1013:     }
marci@1013: 
marci@1013:     Graph1 g1;
marci@1013: 
marci@1013:     FullGraph pre_g2(2);
marci@1013:     ConstMap<FullGraph::Edge, bool> const_false_map(false);
marci@1013:     typedef EdgeSubGraphWrapper<FullGraph, ConstMap<FullGraph::Edge, bool> >
marci@1013:       Graph2;
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, Graph2>();
marci@1013:     }
marci@1013: 
marci@1013:     Graph2 g2(pre_g2, const_false_map);
marci@1013: 
marci@1013:     typedef MergeEdgeGraphWrapper<Graph1, Graph2> GW;
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, GW>();   
marci@1013:     }
marci@1013:     GW gw(g1, g2);
marci@1013:     GW::Node sw;
marci@1013:     GW::Node tw;
marci@1013:     {
marci@1013:       Graph2::NodeIt k(g2);
marci@1013:       sw=GW::Node(INVALID, k, true);
marci@1013:       ++k;
marci@1013:       tw=GW::Node(INVALID, k, true);
marci@1013:     }
marci@1013: 
marci@1013:     std::ifstream f1("graph2.dim");
marci@1013:     readDimacs(f1, g1);
marci@1013: 
marci@1013:     cout << "1st graph" << endl;
marci@1013:     printGraph(g1);
marci@1013: 
marci@1013:     cout << "2nd graph" << endl;
marci@1013:     printGraph(g2);
marci@1013: 
marci@1013:     cout << "merged graph" << endl;
marci@1013:     printGraph(gw);
marci@1013: 
marci@1013:     typedef ListGraph Graph3;
marci@1013:     Graph3 g3;
marci@1013:     GW::NodeMap<Graph3::Node> gwn(gw);
marci@1013:     Graph3::NodeMap<GW::Node> g3n(g3);
marci@1013:     for (GW::NodeIt n(gw); n!=INVALID; ++n) {
marci@1013:       Graph3::Node m=g3.addNode();
marci@1013:       gwn.set(n, m);
marci@1013:       g3n.set(m, n);
marci@1013:     }
marci@1013: 
marci@1013:     typedef NewEdgeSetGraphWrapper<GW, Graph3> GWW;
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, GWW>();   
marci@1013:     }
marci@1013: 
marci@1013:     GWW gww(gw, g3, gwn, g3n);
marci@1013: 
marci@1013:     for (Graph1::NodeIt n(g1); n!=INVALID; ++n) {
marci@1013:       g3.addEdge(gwn[sw], gwn[GW::Node(n,INVALID,false)]);
marci@1013:     }
marci@1013: 
marci@1013: //     for (Graph1::NodeIt n(g1); n!=INVALID; ++n) {
marci@1013: //       gww.addEdge(sw, GW::Node(n,INVALID,false));
marci@1013: //     }
marci@1013: 
marci@1013:     cout << "new edges" << endl;
marci@1013:     printGraph(g3);
marci@1013: 
marci@1013:     cout << "new edges in the new graph" << endl;
marci@1013:     printGraph(gww);
marci@1013: 
marci@1013:     typedef AugmentingGraphWrapper<GW, GWW> GWWW;
marci@1013:     {
marci@1013:       checkConcept<StaticGraph, GWWW>();   
marci@1013:     }
marci@1013:     GWWW gwww(gw, gww);
marci@1013: 
marci@1013:     cout << "new edges merged into the original graph" << endl;
marci@1013:     printGraph(gwww);
marci@1013: 
marci@917:   }
marci@1007: 
marci@915: }