Questions tagged [graph-drawing]
The graph-drawing tag has no usage guidance.
6
questions with no upvoted or accepted answers
2
votes
0
answers
141
views
Algorithm for drawing AST-es?
One of the features the compiler for my programming language is supposed to have is the ability to draw AST-es, to make it easier to detect when syntax doesn't mean exactly what the programmer meant. ...
- 151
2
votes
0
answers
342
views
Semi-automatic layout algorithms for a mind map
There're some existing tree layout algorithms such as Tidier Drawings of Trees and Drawing Non-layered Tidy Trees in Linear Time. I call them as automatic layout algorithms since positions of nodes ...
- 121
1
vote
1
answer
22
views
Visualising pseudo-tree with two parents per node
I have an algorithm that recursively connects together pairs of nodes into new nodes. It looks like the Huffman code algorithm, except that a node can be re-used after it has been part of a merge. The ...
- 141
0
votes
0
answers
22
views
Machine Learning to draw a topology of elements
I'm exploring the idea of using machine learning to draw a topology of elements. For example, imagine a tree representing geological hierarchy (country -> province -> city). All countries are at ...
0
votes
1
answer
571
views
Longest-Path Layering algorithm
NOTES:
there are a myriad of graph data structures, I use a spin-off of a directed adjacency hash.
the code provide in this post is python3 on the premise that it ...
- 121
0
votes
0
answers
71
views
Is there a 2D-layout algorithm for DAGs that allows the positions on one axis to be fixed?
I've got a DAG of around 3.300 vertices which can be laid out quite successfully by dot as a more or less simple tree (things get complicated because vertices can ...
- 81