Re: [networkx-discuss] Native serialization to GraphViz DOT

75 views
Skip to first unread message

Aric Hagberg

unread,
Aug 24, 2012, 11:10:16 AM8/24/12
to networkx...@googlegroups.com
Hi Андрей,

On Fri, Aug 24, 2012 at 5:51 AM, Андрей Парамонов <cmr....@gmail.com> wrote:
> Currently NetworkX uses PyGraphViz or PyDot to read/write graphs in DOT
> format. However, both options suffer from fatal drawbacks:
> 1) PyGraphViz is very hard/impossible to install on MS Windows.
> 2) PyDot requires too much memory (for some 5000 nodes/100000 edges digraph,
> PyDot did consume 2GB and died).
>
> Is it possible that NetworkX implements it's own, fast and efficient DOT
> serialization procedures? The complete DOT file format specification it
> probably not trivial, but for me naive readdot/writedot (see below) did work
> surprisingly well. I believe a little less naive version would suffice most
> users working with large graphs.
>
> What do you think?

I'm interested in adding something like that. I didn't realize that
PyDot didn't work will for this.

But we should be very clear that it isn't a full-featured
implementation of the dot language specification. Maybe we can, for
example, call the functions read_simple_dot() and write_simple_dot()?

Could you open an issue on our Github site at
https://github.com/networkx/networkx/issues ?
That is the best way for us to keep track of new feature requests and code.

Aric

Aric Hagberg

unread,
Aug 24, 2012, 11:18:21 AM8/24/12
to networkx...@googlegroups.com
Hi Андрей,

On Fri, Aug 24, 2012 at 5:51 AM, Андрей Парамонов <cmr....@gmail.com> wrote:
> Currently NetworkX uses PyGraphViz or PyDot to read/write graphs in DOT
> format. However, both options suffer from fatal drawbacks:
> 1) PyGraphViz is very hard/impossible to install on MS Windows.
> 2) PyDot requires too much memory (for some 5000 nodes/100000 edges digraph,
> PyDot did consume 2GB and died).
>
> Is it possible that NetworkX implements it's own, fast and efficient DOT
> serialization procedures? The complete DOT file format specification it
> probably not trivial, but for me naive readdot/writedot (see below) did work
> surprisingly well. I believe a little less naive version would suffice most
> users working with large graphs.
>
> What do you think?

I'm interested in adding something like that. I didn't realize that
PyDot didn't work well for this.

Андрей Парамонов

unread,
Aug 27, 2012, 2:48:48 PM8/27/12
to networkx...@googlegroups.com
пятница, 24 августа 2012 г., 19:10:16 UTC+4 пользователь Aric Hagberg написал:
I'm interested in adding something like that.  I didn't realize that
PyDot didn't work will for this.

But we should be very clear that it isn't a full-featured
implementation of the dot language specification.  Maybe we can, for
example, call the functions read_simple_dot() and write_simple_dot()?

Could you open an issue on our Github site at
https://github.com/networkx/networkx/issues ?
That is the best way for us to keep track of new feature requests and code.
 
Done:
Reply all
Reply to author
Forward
0 new messages