comparison toolboxes/graph_visualisation/share/graphviz/doc/html/todo.html @ 0:e9a9cd732c1e tip

first hg version after svn
author wolffd
date Tue, 10 Feb 2015 15:05:51 +0000
parents
children
comparison
equal deleted inserted replaced
-1:000000000000 0:e9a9cd732c1e
1 <html>
2 <head>
3 <title>Graphviz todo list 30-January-2009</title>
4 </head>
5 <body bgcolor=#ffffff>
6
7 <h1>Graphviz todo list 30-January-2009</h1>
8 <P>
9 The 4 categories give a rough time as to when a task should be done,
10 and reflect an assessment of the task's ease multiplied by its importance.
11 Thus, orthogonal layouts are extremely important but not easy,
12 so they fall into category 2. The following denote owners:<br>
13 AB=<A HREF=mailto:arif@research.att.com>Arif Bilgin</A><br>
14 ERG=<A HREF=mailto:erg@graphviz.org>Emden Gansner</A><br>
15 JCE=<A HREF=mailto:ellson@graphviz.org>John Ellson</A><br>
16 SCN=<A HREF=mailto:north@graphviz.org>Stephen North</A><br>
17 YH=<A HREF=mailto:yifanhu@graphviz.org>Yifan Hu</A><br>
18
19 <hr align=left width=66>
20 <H2>Category 0</H2>
21 <pre>
22 ALL - Revise the buglist
23 SCN - Update dot/neatoguide
24 </pre>
25 <hr align=left width=66>
26 <H2>Category 1</H2>
27 <pre>
28 SCN - Lightweight edge labels in dot
29 ? - Lightweight node labels in dot, just placed outside nodes.
30 SCN - Treemaps
31 JCE - Extend attribute set for line styles
32 JCE - Allow arrowheads in the middle of edges
33 JCE - Support single, uniform font descriptors &#224; la pango
34 ? - Move generic node adjustment and spline routing out of neato
35 ERG - New text labels with font elements &lt;B&gt;, &lt;I&gt;, &lt;TT&gt;, etc. (support via fontconfig or egregious hacks)
36 AB - Create Graph editor for Topview/Graphviz with OpenGL and GTK. (smyrna - in process) (Deprecate use of lefty)
37 YH/ERG - Clusters in sfdp
38 YH/ERG - Fixed nodes in sfdp
39 </pre>
40 <hr align=left width=66>
41 <H2>Category 2</H2>
42 <pre>
43 SCN/AB - New dot core:
44 - cgraph
45 - new rank assignment (have prototype)
46 - new mincross + clusters (partial prototype)
47 - symmetrize layouts
48 - Ulrik's improvements with network simplex
49 JCE - Shapes
50 - SVG grammar or other grammar to specify node and arrow shapes
51 - user-defined nodes in all code generators
52 YH/ERG - additional graph packing strategies
53 ? - Filters for GraphML and Chaco formats.
54 ? - Library for bundled edges (Given two sets of nodes, with positions,
55 forming a bipartite graph, return splines to bundle the edges together)
56 ? - better spacing of edges along the side of a node, especially
57 exposed port sides. Perhaps extend compass points to S, N, E, W to
58 mean anywhere along that side.
59 ? - Tabular layout in rows and columns in dot (swim lanes)
60 ? - Enable arbitrary depth clusters in neato using IPSEP
61 ? - Allow mixed edge types within the same graph
62
63 </pre>
64 <hr align=left width=66>
65 <H2>Category 3</H2>
66 <pre>
67 Generic label placement, with and without modifying graph layout.
68 Support for compound graphs.
69 Spline router improvement (Gordon's improvements, alpha adjustments, fewer
70 inflection points)
71 Fast incremental hierarchical layout
72 Edge routing with just two vnodes per edge (after Kaufmann)
73 Graph language improvements
74 local name spaces
75 subclassing
76 Shapes - new parallelogram shape where angle is fixed for varying text
77 Orthogonal layouts.
78 Support rank=min/max within the context of a cluster
79 </pre>
80 <H2>General R&D directions</H2>
81 <pre>
82 Incremental layouts
83 Dot with orthogonal, coalesced edges (e.g., <A HREF=http://upload.wikimedia.org/wikipedia/en/thumb/7/74/Uml_diagram.svg/700px-Uml_diagram.svg.png>this</A>)
84 Constraint-based layouts
85 Display of large-graphs (hair ball problem)
86 - relaxing constraining edges
87 - edge bundles
88 Venn diagrams
89 Integration of geographic info - maps
90 </pre>
91 <H2>Done</H2>
92 <pre>
93 JCE - Extend attribute set for line thickness
94 ERG - New text labels with font elements &lt;FONT&gt;
95 ERG - Allow edges as line segments and polylines
96 ERG - New multiedge code
97 YH/ERG - New overlap adjustment strategies
98 YH - Faster fdp (sfdp)
99 ERG - Variable port depending on layout
100 ERG - Better aspect ratio in dot
101 ERG - New orthogonal routing code
102 JCE - use floats not ints where appropriate
103 YH - Filters for Matrix Market
104 </pre>
105 <H2>Retired</H2>
106 <pre>
107 JCE - Revise GV_FILE_PATH to work as directory list; remove loose ends
108 ERG - eliminate the nonlinear adjustment
109 - use convex hull or alpha shapes
110 </pre>
111 </body>
112 </html>