#7004: [with patch] Refactor the graph layout code, and add interface with
graphviz for acyclic layout
--------------------------+-------------------------------------------------
Reporter: nthiery | Owner: nthiery
Type: enhancement | Status: new
Priority: major | Milestone: sage-combinat
Component: graph theory | Keywords: graph layout, graphviz, acyclic
Reviewer: | Author: Nicolas M. Thiéry
Merged: |
--------------------------+-------------------------------------------------
Experimental patch on:
http://combinat.sagemath.org/hgwebdir.cgi/patches/file/tip/graphviz-
nt.patch
From the patch description:
- Refactors the graph layout code, with:
- A new main graph.layout() method, to be called by plot, latex, ...
- Many layout methods, like graph._layout_circular()
- Extends the graphviz_string method (latex labels)
- Define a new layout method ._layout_acyclic() implemented by
calling dot2tex and graphviz
- Implement an alternative implementation of latex for graphs
by delegating all the work to dot2tex (GraphLatex.dot2tex_picture)
- Slightly simplifies the handling of default values for
graph.latex_options
- Makes some fixes to the poset code:
- __repr__ -> _repr_
- _latex_ by calling latex on the internal element
TODO:
- Add an optional default_layout method that subclasses could
override (like for the Petersen graph, ...). This would be better
for them than to systematically construct the layout at
construction time.
- Refactor the remaining layout functions (planar, ...) as above
- Double check all the logic to make sure it is backward compatible
- A lot of code is doing things very similar to dot2tex. Maybe things
could be merged.
- Finish to doctest everything
- Implement the different options for both latex constructions
- Add appropriate # optional comments
- Make dot2tex.spkg into an optional sage package
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7004>
Sage <http://sagemath.org/>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to
[email protected]
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en
-~----------~----~----~----~------~----~------~--~---
