[Lemon-user] Question for layout capabilities.

Alpár Jüttner alpar at cs.elte.hu
Sat Feb 25 07:43:21 CET 2012


Hi,
> 
> >Of course, if anyone takes the hassle of developing a configurable
> >general purpose .dot exporter, we are very happy to add it to lemon.
> 
> What are the required skills to do so ? 

Nothing special. The coding style we follow is decribed here:

https://lemon.cs.elte.hu/trac/lemon/wiki/CodingStyle

Some info on creating patches:

https://lemon.cs.elte.hu/trac/lemon/wiki/CommitGuides


The real question is the actual design of such a tool, as is should be
able to accept various options and parameters.
      * One option is to use template named parameters, similarly to how
        graphToEps() does. If you look at the code, you will see it is a
        _serious_ headache when it comes to implementing.
      * Second option would be using "virtual maps", i.e. wrapping the
        maps around with a class using virtual access functions. This
        idea is used by the LGF read/write tools (e.g.
        lemon::digraphReader()). Is results in basically the same
        interface as the template named parameter approach, but easier
        to implement, and also faster to compile. The downside is that
        it is a bit slower to run (probably not an issue here).

In fact, implementing graphToEps() using the second approach was also
proposed: https://lemon.cs.elte.hu/trac/lemon/ticket/86

Regards,
Alpar



> Regards, 
> 
> Cherif
> 
> 
> Le 23 février 2012 05:47, Alpár Jüttner <alpar at cs.elte.hu> a écrit :
>         Hi,
>         
>         > Does lemon library exports in .dot format?
>         
>         
>         Not yet, but it is easy to do by hand. For example if you need
>         no extra
>         customization, this will do the job:
>         
>         std::cout << "digraph G {" << std::endl;
>         for(ListGraph::ArcIt a(g);a!=INVALID;++a)
>          std::cout << "n" << g.id(g.source(a))
>                    << " -> " << "n" << g.id(g.source(a))
>                    << std::endl;
>         std::cout << "}" << std::endl;
>         
>         
>         The dot language is described here:
>         http://www.graphviz.org/content/dot-language
>         This one is a nice (though a bit outdated) tutorial to
>         the .dot
>         language: http://www.graphviz.org/pdf/dotguide.pdf
>         
>         Of course, if anyone takes the hassle of developing a
>         configurable
>         general purpose .dot exporter, we are very happy to add it to
>         lemon.
>         
>         
>         Regards,
>         Alpar
>         
>         > Regards
>         > Chris
>         >
>         > On Wed, Feb 22, 2012 at 11:01 AM, Cherif Mouaouia Bouzid
>         > <cherifmouaouia.bouzid at gmail.com> wrote:
>         > > Hi Chris
>         > >
>         > > There exists a software called Graphviz that proposes
>         different kinds of
>         > > layouts, see :
>         > >
>         > > http://www.graphviz.org/About.php
>         > >
>         > > You can either try to integrate Graphviz to your code as a
>         library or
>         > >
>         > > create a file in your code where you describe your graph
>         in *.dot format
>         > > then build it with GraphViz outside the program.
>         > >
>         > > Regards,
>         > >
>         > > Cherif
>         > >
>         > > Le 21 février 2012 15:31, Chris Margiolas
>         <chrmargiolas at gmail.com> a écrit :
>         > >>
>         > >> Hello,
>         > >>
>         > >> I am checking lemon for my project, which requires
>         complex computations
>         > >> over graphs and I would like to know if there is any
>         advanced layout system
>         > >> for exporting graphs to typical picture formats. I saw
>         some basic outputs
>         > >> but I would like to have better representation results.
>         > >>
>         > >>
>         > >> Regards
>         > >> Chris
>         > >> _______________________________________________
>         > >> Lemon-user mailing list
>         > >> Lemon-user at lemon.cs.elte.hu
>         > >> http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>         > >
>         > >
>         > >
>         > >
>         > _______________________________________________
>         > Lemon-user mailing list
>         > Lemon-user at lemon.cs.elte.hu
>         > http://lemon.cs.elte.hu/mailman/listinfo/lemon-user
>         >
>         
>         
>         
> 
> 
> 
> -- 
> Mouaouia Cherif BOUZID 
> 
> 





More information about the Lemon-user mailing list