Detailed Description
│ │ │ │ -This program gives an example of how to read and write a digraph and additional maps from/to a stream or a file using the LGF format.
│ │ │ │ -The "digraph.lgf" file:
@nodes
│ │ │ │ -label
│ │ │ │ -0
│ │ │ │ -1
│ │ │ │ -2
│ │ │ │ -3
│ │ │ │ -4
│ │ │ │ -5
│ │ │ │ -6
│ │ │ │ -7
│ │ │ │ -@arcs
│ │ │ │ - label capacity
│ │ │ │ -0 1 0 16
│ │ │ │ -0 2 1 12
│ │ │ │ -0 3 2 20
│ │ │ │ -1 2 3 10
│ │ │ │ -1 4 4 10
│ │ │ │ -1 5 5 13
│ │ │ │ -2 3 6 10
│ │ │ │ -2 4 7 8
│ │ │ │ -2 6 8 8
│ │ │ │ -5 3 9 20
│ │ │ │ -3 6 10 25
│ │ │ │ -4 7 11 15
│ │ │ │ -5 7 12 15
│ │ │ │ -6 7 13 18
│ │ │ │ -@attributes
│ │ │ │ -source 0
│ │ │ │ -target 7
│ │ │ │ -And the program which reads it and prints the digraph to the standard output:
/* -*- mode: C++; indent-tabs-mode: nil; -*-
│ │ │ │ +This demo program shows examples how to use the function graphToEps(). It takes no input but simply creates seven .eps files demonstrating the capability of graphToEps(), and showing how to draw directed graphs, how to handle parallel egdes, how to change the properties (like color, shape, size, title etc.) of nodes and arcs individually using appropriate graph maps.
/* -*- mode: C++; indent-tabs-mode: nil; -*-
│ │ │ │ *
│ │ │ │ * This file is a part of LEMON, a generic C++ optimization library.
│ │ │ │ *
│ │ │ │ * Copyright (C) 2003-2009
│ │ │ │ * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
│ │ │ │ * (Egervary Research Group on Combinatorial Optimization, EGRES).
│ │ │ │ *
│ │ │ │ @@ -122,64 +93,202 @@
│ │ │ │ * This software is provided "AS IS" with no warranty of any kind,
│ │ │ │ * express or implied, and with no claim as to its suitability for any
│ │ │ │ * purpose.
│ │ │ │ *
│ │ │ │ */
│ │ │ │ #include <iostream>
│ │ │ │ -#include <lemon/smart_graph.h>
│ │ │ │ -#include <lemon/lgf_reader.h>
│ │ │ │ -#include <lemon/lgf_writer.h>
│ │ │ │ +#include<lemon/list_graph.h>
│ │ │ │ +#include<lemon/graph_to_eps.h>
│ │ │ │ +#include<lemon/math.h>
│ │ │ │ using namespace std;
│ │ │ │ using namespace lemon;
│ │ │ │ int main() {
│ │ │ │ - SmartDigraph g;
│ │ │ │ - SmartDigraph::ArcMap<int> cap(g);
│ │ │ │ - SmartDigraph::Node s, t;
│ │ │ │ - try {
│ │ │ │ - digraphReader(g, "digraph.lgf"). // read the directed graph into g
│ │ │ │ - arcMap("capacity", cap). // read the 'capacity' arc map into cap
│ │ │ │ - node("source", s). // read 'source' node to s
│ │ │ │ - node("target", t). // read 'target' node to t
│ │ │ │ - run();
│ │ │ │ -
│ │ │ │ - std::cerr << "Error: " << error.what() << std::endl;
│ │ │ │ - return -1;
│ │ │ │ +int main()
│ │ │ │ +{
│ │ │ │ + Palette palette;
│ │ │ │ + Palette paletteW(true);
│ │ │ │ + // Create a small digraph
│ │ │ │ + ListDigraph g;
│ │ │ │ + typedef ListDigraph::Node Node;
│ │ │ │ + typedef ListDigraph::NodeIt NodeIt;
│ │ │ │ + typedef ListDigraph::Arc Arc;
│ │ │ │ + typedef dim2::Point<int> Point;
│ │ │ │ + Node n1=g.addNode();
│ │ │ │ + Node n2=g.addNode();
│ │ │ │ + Node n3=g.addNode();
│ │ │ │ + Node n4=g.addNode();
│ │ │ │ + Node n5=g.addNode();
│ │ │ │ + ListDigraph::NodeMap<Point> coords(g);
│ │ │ │ + ListDigraph::NodeMap<double> sizes(g);
│ │ │ │ + ListDigraph::NodeMap<int> colors(g);
│ │ │ │ + ListDigraph::NodeMap<int> shapes(g);
│ │ │ │ + ListDigraph::ArcMap<int> acolors(g);
│ │ │ │ + ListDigraph::ArcMap<int> widths(g);
│ │ │ │ + coords[n1]=Point(50,50); sizes[n1]=1; colors[n1]=1; shapes[n1]=0;
│ │ │ │ + coords[n2]=Point(50,70); sizes[n2]=2; colors[n2]=2; shapes[n2]=2;
│ │ │ │ + coords[n3]=Point(70,70); sizes[n3]=1; colors[n3]=3; shapes[n3]=0;
│ │ │ │ + coords[n4]=Point(70,50); sizes[n4]=2; colors[n4]=4; shapes[n4]=1;
│ │ │ │ + coords[n5]=Point(85,60); sizes[n5]=3; colors[n5]=5; shapes[n5]=2;
│ │ │ │ + Arc a;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=0; widths[a]=1;
│ │ │ │ + a=g.addArc(n2,n3); acolors[a]=0; widths[a]=1;
│ │ │ │ + a=g.addArc(n3,n5); acolors[a]=0; widths[a]=3;
│ │ │ │ + a=g.addArc(n5,n4); acolors[a]=0; widths[a]=1;
│ │ │ │ + a=g.addArc(n4,n1); acolors[a]=0; widths[a]=1;
│ │ │ │ + a=g.addArc(n2,n4); acolors[a]=1; widths[a]=2;
│ │ │ │ + a=g.addArc(n3,n4); acolors[a]=2; widths[a]=1;
│ │ │ │ + IdMap<ListDigraph,Node> id(g);
│ │ │ │ + // Create .eps files showing the digraph with different options
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_1_pure.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_1_pure.eps").
│ │ │ │ + coords(coords).
│ │ │ │ + title("Sample .eps figure").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + run();
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_2.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_2.eps").
│ │ │ │ + coords(coords).
│ │ │ │ + title("Sample .eps figure").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeScale(2).nodeSizes(sizes).
│ │ │ │ + nodeShapes(shapes).
│ │ │ │ + nodeColors(composeMap(palette,colors)).
│ │ │ │ + arcColors(composeMap(palette,acolors)).
│ │ │ │ + arcWidthScale(.4).arcWidths(widths).
│ │ │ │ + nodeTexts(id).nodeTextSize(3).
│ │ │ │ + run();
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_3_arr.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_3_arr.eps").
│ │ │ │ + title("Sample .eps figure (with arrowheads)").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeColors(composeMap(palette,colors)).
│ │ │ │ + coords(coords).
│ │ │ │ + nodeScale(2).nodeSizes(sizes).
│ │ │ │ + nodeShapes(shapes).
│ │ │ │ + arcColors(composeMap(palette,acolors)).
│ │ │ │ + arcWidthScale(.4).arcWidths(widths).
│ │ │ │ + nodeTexts(id).nodeTextSize(3).
│ │ │ │ + drawArrows().arrowWidth(2).arrowLength(2).
│ │ │ │ + run();
│ │ │ │ + // Add more arcs to the digraph
│ │ │ │ + a=g.addArc(n1,n4); acolors[a]=2; widths[a]=1;
│ │ │ │ + a=g.addArc(n4,n1); acolors[a]=1; widths[a]=2;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=1; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=2; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=3; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=4; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=5; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=6; widths[a]=1;
│ │ │ │ + a=g.addArc(n1,n2); acolors[a]=7; widths[a]=1;
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_4_par.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_4_par.eps").
│ │ │ │ + title("Sample .eps figure (parallel arcs)").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeShapes(shapes).
│ │ │ │ + coords(coords).
│ │ │ │ + nodeScale(2).nodeSizes(sizes).
│ │ │ │ + nodeColors(composeMap(palette,colors)).
│ │ │ │ + arcColors(composeMap(palette,acolors)).
│ │ │ │ + arcWidthScale(.4).arcWidths(widths).
│ │ │ │ + nodeTexts(id).nodeTextSize(3).
│ │ │ │ + enableParallel().parArcDist(1.5).
│ │ │ │ + run();
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_5_par_arr.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_5_par_arr.eps").
│ │ │ │ + title("Sample .eps figure (parallel arcs and arrowheads)").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeScale(2).nodeSizes(sizes).
│ │ │ │ + coords(coords).
│ │ │ │ + nodeShapes(shapes).
│ │ │ │ + nodeColors(composeMap(palette,colors)).
│ │ │ │ + arcColors(composeMap(palette,acolors)).
│ │ │ │ + arcWidthScale(.3).arcWidths(widths).
│ │ │ │ + nodeTexts(id).nodeTextSize(3).
│ │ │ │ + enableParallel().parArcDist(1).
│ │ │ │ + drawArrows().arrowWidth(1).arrowLength(1).
│ │ │ │ + run();
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_6_par_arr_a4.eps'" << endl;
│ │ │ │ + graphToEps(g,"graph_to_eps_demo_out_6_par_arr_a4.eps").
│ │ │ │ + title("Sample .eps figure (fits to A4)").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + scaleToA4().
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeScale(2).nodeSizes(sizes).
│ │ │ │ + coords(coords).
│ │ │ │ + nodeShapes(shapes).
│ │ │ │ + nodeColors(composeMap(palette,colors)).
│ │ │ │ + arcColors(composeMap(palette,acolors)).
│ │ │ │ + arcWidthScale(.3).arcWidths(widths).
│ │ │ │ + nodeTexts(id).nodeTextSize(3).
│ │ │ │ + enableParallel().parArcDist(1).
│ │ │ │ + drawArrows().arrowWidth(1).arrowLength(1).
│ │ │ │ + run();
│ │ │ │ + // Create an .eps file showing the colors of a default Palette
│ │ │ │ + ListDigraph h;
│ │ │ │ + ListDigraph::NodeMap<int> hcolors(h);
│ │ │ │ + ListDigraph::NodeMap<Point> hcoords(h);
│ │ │ │ + for(int i=0;i<int(paletteW.size());i++) {
│ │ │ │ + Node n=h.addNode();
│ │ │ │ + hcoords[n]=Point(1+i%cols,1+i/cols);
│ │ │ │ + hcolors[n]=i;
│ │ │ │ }
│ │ │ │ std::cout << "A digraph is read from 'digraph.lgf'." << std::endl;
│ │ │ │ - std::cout << "Number of nodes: " << countNodes(g) << std::endl;
│ │ │ │ - std::cout << "Number of arcs: " << countArcs(g) << std::endl;
│ │ │ │ - std::cout << "We can write it to the standard output:" << std::endl;
│ │ │ │ - digraphWriter(g). // write g to the standard output
│ │ │ │ - arcMap("capacity", cap). // write cap into 'capacity'
│ │ │ │ - node("source", s). // write s to 'source'
│ │ │ │ - node("target", t). // write t to 'target'
│ │ │ │ + cout << "Create 'graph_to_eps_demo_out_7_colors.eps'" << endl;
│ │ │ │ + graphToEps(h,"graph_to_eps_demo_out_7_colors.eps").
│ │ │ │ + scale(60).
│ │ │ │ + title("Sample .eps figure (Palette demo)").
│ │ │ │ + copyright("(C) 2003-2009 LEMON Project").
│ │ │ │ + coords(hcoords).
│ │ │ │ + absoluteNodeSizes().absoluteArcWidths().
│ │ │ │ + nodeScale(.45).
│ │ │ │ + distantColorNodeTexts().
│ │ │ │ + nodeTexts(hcolors).nodeTextSize(.6).
│ │ │ │ + nodeColors(composeMap(paletteW,hcolors)).
│ │ │ │ run();
│ │ │ │ return 0;
│ │ │ │ }
│ │ │ │ -SmartDigraph and SmartGraph classes.
LEMON Graph Format writer.
LEMON Graph Format reader.
int countNodes(const Graph &g)
Function to count the nodes in the graph.
Definition core.h:252
int countArcs(const Graph &g)
Function to count the arcs in the graph.
Definition core.h:356
A well configurable tool for visualizing graphs.
Some extensions to the standard cmath library.
ListDigraph and ListGraph classes.
GraphToEps< DefaultGraphToEpsTraits< GR > > graphToEps(GR &g, std::ostream &os=std::cout)
Generates an EPS file from a graph.
Definition graph_to_eps.h:1136
virtual const char * what() const
A short description of the exception.
Definition error.h:49
#include <iostream>│ │ │ │ -
#include <lemon/smart_graph.h>│ │ │ │ -
#include <lemon/lgf_reader.h>│ │ │ │ -
#include <lemon/lgf_writer.h>│ │ │ │ + │ │ │ │ +
int size() const
Returns the number of the existing colors.
Definition color.h:182
#include <lemon/list_graph.h>│ │ │ │ +
#include <lemon/graph_to_eps.h>│ │ │ │ +
#include <lemon/math.h>│ │ │ │
│ │ │ │ Generated on Mon Jul 25 2022 18:36:57 for My Project by
1.9.8
│ │ │ │
│ │ │ │
│ │ │ │
│ │ │ │ ├── html2text {}
│ │ │ │ │ @@ -1,48 +1,20 @@
│ │ │ │ │ My Project
│ │ │ │ │ Loading...
│ │ │ │ │ Searching...
│ │ │ │ │ No Matches
│ │ │ │ │ * _d_e_m_o
│ │ │ │ │ -lgf_demo.cc File Reference
│ │ │ │ │ +graph_to_eps_demo.cc File Reference
│ │ │ │ │ _D_e_m_o_ _P_r_o_g_r_a_m_s
│ │ │ │ │ ********** DDeettaaiilleedd DDeessccrriippttiioonn **********
│ │ │ │ │ -This program gives an example of how to read and write a digraph and additional
│ │ │ │ │ -maps from/to a stream or a file using the _L_G_F format.
│ │ │ │ │ -The "digraph.lgf" file:
│ │ │ │ │ -@nodes
│ │ │ │ │ -label
│ │ │ │ │ -0
│ │ │ │ │ -1
│ │ │ │ │ -2
│ │ │ │ │ -3
│ │ │ │ │ -4
│ │ │ │ │ -5
│ │ │ │ │ -6
│ │ │ │ │ -7
│ │ │ │ │ -@arcs
│ │ │ │ │ -label capacity
│ │ │ │ │ -0 1 0 16
│ │ │ │ │ -0 2 1 12
│ │ │ │ │ -0 3 2 20
│ │ │ │ │ -1 2 3 10
│ │ │ │ │ -1 4 4 10
│ │ │ │ │ -1 5 5 13
│ │ │ │ │ -2 3 6 10
│ │ │ │ │ -2 4 7 8
│ │ │ │ │ -2 6 8 8
│ │ │ │ │ -5 3 9 20
│ │ │ │ │ -3 6 10 25
│ │ │ │ │ -4 7 11 15
│ │ │ │ │ -5 7 12 15
│ │ │ │ │ -6 7 13 18
│ │ │ │ │ -@attributes
│ │ │ │ │ -source 0
│ │ │ │ │ -target 7
│ │ │ │ │ -And the program which reads it and prints the digraph to the standard output:
│ │ │ │ │ +This demo program shows examples how to use the function graphToEps(). It takes
│ │ │ │ │ +no input but simply creates seven .eps files demonstrating the capability of
│ │ │ │ │ +graphToEps(), and showing how to draw directed graphs, how to handle parallel
│ │ │ │ │ +egdes, how to change the properties (like color, shape, size, title etc.) of
│ │ │ │ │ +nodes and arcs individually using appropriate graph maps.
│ │ │ │ │ /* -*- mode: C++; indent-tabs-mode: nil; -*-
│ │ │ │ │ *
│ │ │ │ │ * This file is a part of LEMON, a generic C++ optimization library.
│ │ │ │ │ *
│ │ │ │ │ * Copyright (C) 2003-2009
│ │ │ │ │ * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
│ │ │ │ │ * (Egervary Research Group on Combinatorial Optimization, EGRES).
│ │ │ │ │ @@ -52,71 +24,200 @@
│ │ │ │ │ * precise terms see the accompanying LICENSE file.
│ │ │ │ │ *
│ │ │ │ │ * This software is provided "AS IS" with no warranty of any kind,
│ │ │ │ │ * express or implied, and with no claim as to its suitability for any
│ │ │ │ │ * purpose.
│ │ │ │ │ *
│ │ │ │ │ */
│ │ │ │ │ -#include