Changeset - r164:00d297da491e
« 163:c82fd9
165:b4c336 »
gravatar
deba@inf.elte.hu
deba@inf.elte.hu
Reworking demo file
0 2 1
default
3 files changed with 57 insertions and 114 deletions:
demo/digraph.lgf
29
demo/Makefile.am
2
1
demo/lgf_demo.cc
26
113
↑ Collapse diff ↑
demo/digraph.lgf
Ignore white space 24 line context
1 
@nodes
2 
label
3 
0
4 
1
5 
2
6 
3
7 
4
8 
5
9 
6
10 
7
11 
@arcs
12 
		label capacity
13 
0 	1 	0  	  16
14 
0 	2 	1 	  12
15 
0 	3 	2 	  20
16 
1 	2 	3 	  10
17 
1 	4 	4 	  10
18 
1 	5 	5 	  13
19 
2 	3 	6 	  10
20 
2 	4 	7 	  8
21 
2 	6 	8 	  8
22 
5 	3 	9 	  20
23 
3 	6 	10 	  25
24 
4 	7 	11 	  15
25 
5 	7 	12 	  15
26 
6 	7 	13 	  18
27 
@attributes
28 
source 0
29 
target 7
demo/Makefile.am
Ignore white space 6 line context
1 1 
EXTRA_DIST += \
2 
	demo/CMakeLists.txt
2 
	demo/CMakeLists.txt \
3 
	demo/digraph.lgf
3 4 

			




	4
	5
	
		
if WANT_DEMO


			




	5
	6
	
		

			




	6
	7
	
		
noinst_PROGRAMS += \


			




	7
	8
	
		
	demo/arg_parser_demo \


			




	8
	9
	
		
	demo/graph_to_eps_demo \


			




	9
	10
	
		
	demo/lgf_demo


			




	10
	11
	
		

			




	11
	12
	
		
endif WANT_DEMO


			




	12
	13
	
		

			




	13
	14
	
		
demo_arg_parser_demo_SOURCES = demo/arg_parser_demo.cc


			




	14
	15
	
		
demo_graph_to_eps_demo_SOURCES = demo/graph_to_eps_demo.cc

			




        

    

    

    

        

            

                

                    demo/lgf_demo.cc
                

                

                  
                  
                  
                  Ignore white space
                  6 line context
                

                
                  
                
            

        

        

            

            



	...
	...
	
		
@@ -11,143 +11,56 @@


			




	11
	11
	
		
 * precise terms see the accompanying LICENSE file.


			




	12
	12
	
		
 *


			




	13
	13
	
		
 * This software is provided "AS IS" with no warranty of any kind,


			




	14
	14
	
		
 * express or implied, and with no claim as to its suitability for any


			




	15
	15
	
		
 * purpose.


			




	16
	16
	
		
 *


			




	17
	17
	
		
 */


			




	18
	18
	
		

			




	19
	19
	
		
///\ingroup demos


			




	20
	20
	
		
///\file


			




	21
	21
	
		
///\brief Demonstrating graph input and output


			




	22
	22
	
		
///


			




	23
	
	
		
/// This simple demo program gives an example of how to read and write


			




	24
	
	
		
/// a graph and additional maps (on the nodes or the edges) from/to a


			




	25
	
	
		
/// stream. 


			




	
	23
	
		
/// This program gives an example of how to load a directed graph from


			




	
	24
	
		
/// an \ref lgf-format "LGF" file with the \ref lemon::DigraphReader


			




	
	25
	
		
/// "DigraphReader" class.


			




	26
	26
	
		
///


			




	27
	
	
		
/// \include reader_writer_demo.cc


			




	
	27
	
		
/// The \c "digraph.lgf" file:


			




	
	28
	
		
/// \include digraph.lgf


			




	
	29
	
		
///


			




	
	30
	
		
/// And the program which reads it:


			




	
	31
	
		
/// \include lgf_demo.cc


			




	28
	32
	
		

			




	29
	33
	
		
#include <iostream>


			




	30
	34
	
		
#include <lemon/smart_graph.h>


			




	31
	35
	
		
#include <lemon/lgf_reader.h>


			




	32
	36
	
		
#include <lemon/lgf_writer.h>


			




	33
	37
	
		
#include <lemon/random.h>


			




	34
	38
	
		

			




	35
	39
	
		

			




	36
	40
	
		
using namespace lemon;


			




	37
	41
	
		

			




	38
	
	
		
int main(int argc, const char *argv[]) {


			




	39
	
	
		
  const int n = argc > 1 ? std::atoi(argv[1]) : 20;


			




	40
	
	
		
  const int e = argc > 2 ? std::atoi(argv[2]) : static_cast<int>(n * std::log(double(n)));


			




	41
	
	
		
  const int m = argc > 3 ? std::atoi(argv[3]) : 100;


			




	
	42
	
		
int main() {


			




	
	43
	
		
  SmartDigraph g;


			




	
	44
	
		
  SmartDigraph::ArcMap<int> cap(g);


			




	
	45
	
		
  SmartDigraph::Node s, t;


			




	42
	46
	
		

			




	43
	
	
		
  SmartDigraph digraph;


			




	
	47
	
		
  digraphReader("digraph.lgf", g). // read the directeg graph into g


			




	
	48
	
		
    arcMap("capacity", cap).       // read the 'capacity' arc map into cap


			




	
	49
	
		
    node("source", s).             // read 'source' node to s


			




	
	50
	
		
    node("target", t).             // read 'target' node to t


			




	
	51
	
		
    run();


			




	44
	52
	
		

			




	45
	
	
		
  std::stringstream ss;


			




	
	53
	
		
  std::cout << "Digraph read from 'digraph.lgf'" << std::endl;


			




	
	54
	
		
  std::cout << "Number of nodes: " << countNodes(g) << std::endl;


			




	
	55
	
		
  std::cout << "Number of arcs: " << countArcs(g) << std::endl;


			




	46
	56
	
		

			




	47
	
	
		
  try {


			




	
	57
	
		
  std::cout << "We can write it to the standard output:" << std::endl;


			




	48
	58
	
		

			




	49
	
	
		
    typedef SmartDigraph Digraph;


			




	50
	
	
		
    typedef Digraph::Node Node;


			




	51
	
	
		
    typedef Digraph::Arc Arc;


			




	52
	
	
		
    typedef Digraph::ArcIt ArcIt;


			




	53
	
	
		

			




	54
	
	
		
    typedef Digraph::NodeMap<int> PotentialMap;


			




	55
	
	
		
    typedef Digraph::ArcMap<int> CapacityMap;


			




	56
	
	
		
    typedef Digraph::ArcMap<std::string> NameMap;


			




	57
	
	
		

			




	58
	
	
		
    Digraph digraph;


			




	59
	
	
		
    PotentialMap potential(digraph);


			




	60
	
	
		
    CapacityMap capacity(digraph);


			




	61
	
	
		
    NameMap name(digraph);


			




	62
	
	
		

			




	63
	
	
		
    std::vector<Node> nodes;


			




	64
	
	
		
    for (int i = 0; i < n; ++i) {


			




	65
	
	
		
      Node node = digraph.addNode();


			




	66
	
	
		
      potential[node] = rnd[m];


			




	67
	
	
		
      nodes.push_back(node);


			




	68
	
	
		
    }


			




	69
	
	
		

			




	70
	
	
		
    std::vector<Arc> arcs;


			




	71
	
	
		
    for (int i = 0; i < e; ++i) {


			




	72
	
	
		
      int s = rnd[n];


			




	73
	
	
		
      int t = rnd[n];


			




	74
	
	
		
      int c = rnd[m];


			




	75
	
	
		
      Arc arc = digraph.addArc(nodes[s], nodes[t]);


			




	76
	
	
		
      capacity[arc] = c;


			




	77
	
	
		
      std::ostringstream os;


			




	78
	
	
		
      os << "arc \t" << i << std::endl;


			




	79
	
	
		
      name[arc] = os.str();


			




	80
	
	
		
      arcs.push_back(arc);


			




	81
	
	
		
    }


			




	82
	
	
		

			




	83
	
	
		

			




	84
	
	
		
    DigraphWriter<Digraph>(ss, digraph).


			




	85
	
	
		
      nodeMap("potential", potential).


			




	86
	
	
		
      arcMap("capacity", capacity).


			




	87
	
	
		
      arcMap("name", name).


			




	88
	
	
		
      node("source", nodes[0]).


			




	89
	
	
		
      node("target", nodes[1]).


			




	90
	
	
		
      arc("bottleneck", arcs[e / 2]).


			




	91
	
	
		
      attribute("creator", "lemon library").


			




	92
	
	
		
      run();


			




	93
	
	
		

			




	94
	
	
		
  } catch (DataFormatError& error) {


			




	95
	
	
		
    std::cerr << error.what() << std::endl;


			




	96
	
	
		
  }


			




	97
	
	
		

			




	98
	
	
		
  try {


			




	99
	
	
		

			




	100
	
	
		
    typedef SmartDigraph Digraph;


			




	101
	
	
		
    typedef Digraph::Node Node;


			




	102
	
	
		
    typedef Digraph::Arc Arc;


			




	103
	
	
		
    typedef Digraph::ArcIt ArcIt;


			




	104
	
	
		

			




	105
	
	
		
    typedef Digraph::NodeMap<int> LabelMap;


			




	106
	
	
		
    typedef Digraph::NodeMap<int> PotentialMap;


			




	107
	
	
		
    typedef Digraph::ArcMap<int> CapacityMap;


			




	108
	
	
		
    typedef Digraph::ArcMap<std::string> NameMap;


			




	109
	
	
		

			




	110
	
	
		
    Digraph digraph;


			




	111
	
	
		
    LabelMap label(digraph);


			




	112
	
	
		
    PotentialMap potential(digraph);


			




	113
	
	
		
    CapacityMap capacity(digraph);


			




	114
	
	
		
    NameMap name(digraph);


			




	115
	
	
		

			




	116
	
	
		
    Node s, t;


			




	117
	
	
		
    Arc a;


			




	118
	
	
		
    


			




	119
	
	
		
    std::string creator;


			




	120
	
	
		

			




	121
	
	
		
    for (int i = 0; i < n; ++i) {


			




	122
	
	
		
      Node node = digraph.addNode();


			




	123
	
	
		
      label[node] = i;


			




	124
	
	
		
    }


			




	125
	
	
		
    


			




	126
	
	
		
    DigraphReader<Digraph>(ss, digraph).


			




	127
	
	
		
      useNodes(label).


			




	128
	
	
		
      nodeMap("potential", potential).


			




	129
	
	
		
      arcMap("capacity", capacity).


			




	130
	
	
		
      arcMap("name", name).


			




	131
	
	
		
      node("source", s).


			




	132
	
	
		
      node("target", t).


			




	133
	
	
		
      arc("bottleneck", a).


			




	134
	
	
		
      attribute("creator", creator).


			




	135
	
	
		
      run();


			




	136
	
	
		

			




	137
	
	
		
    DigraphWriter<Digraph>(std::cout, digraph).


			




	138
	
	
		
      nodeMap("potential", potential).


			




	139
	
	
		
      arcMap("capacity", capacity).


			




	140
	
	
		
      arcMap("name", name).


			




	141
	
	
		
      node("source", s).


			




	142
	
	
		
      node("target", t).


			




	143
	
	
		
      arc("bottleneck", a).


			




	144
	
	
		
      attribute("creator", creator).


			




	145
	
	
		
      run();


			




	146
	
	
		

			




	147
	
	
		
  } catch (DataFormatError& error) {


			




	148
	
	
		
    std::cerr << error.what() << std::endl;


			




	149
	
	
		
  }


			




	150
	
	
		

			




	
	59
	
		
  digraphWriter(std::cout, g).     // write g to the standard output


			




	
	60
	
		
    arcMap("capacity", cap).       // write cap into 'capacity'


			




	
	61
	
		
    node("source", s).             // write s to 'source'


			




	
	62
	
		
    node("target", t).             // write t to 'target'


			




	
	63
	
		
    run();


			




	151
	64
	
		

			




	152
	65
	
		
  return 0;


			




	153
	66
	
		
}


			




        

    






    
    



    


    

     
    
0 comments (0 inline)