Questions tagged [graph-layout]
79 questions
2
votes
0 answers
How to draw a graph layout where one axis is fixed
I'm trying to draw a graph layout where the y-axis coordinate is based on time - is there any known algorithm that achieves this? I've looked into dagre, but it seems like the ranking system is purely based on the edges in the network.
Multiple…

Dave
- 1,051
- 1
- 10
- 20
2
votes
1 answer
Open Source library for on-the-fly animation of directed acyclic graphs
I'm interested in finding out about open source libraries for on-the-fly animation of directed acyclic graphs.
There are many similar questions on rendering graphs, but I was unable to find one that addressed this particular need.
The specific…

si28719e
- 2,135
- 5
- 20
- 22
2
votes
1 answer
boost Kamada-Kawai spring layout vertices collision
I'm trying to layout a graph using boost Kamada-Kawai-spring-layout algorithm.The problem is that vertices collide with each other in some graphs.I add all edges with weight 1.0
add_edge(a,b,1.0,g);
then I layout the graph like this :
minstd_rand…

Haitham Khedr
- 99
- 2
- 10
2
votes
1 answer
Javascript cytoscape.js auto layout with fixed nodes
i'm making a graph layout with cytoscape.js. I want some nodes to have fixed positions. So in my current solution i use the cose layout of cytoscape and set postions for these nodes. It works but i have in my layout some node overlapping. I think…

Ha Tran
- 43
- 5
2
votes
0 answers
D3 layouts and family trees
I'm trying to display complex family trees using D3's layouts. What I'd like to end up with is something like this:
Person 1 = Spouse
|
--------------------------------
| |
Person 2 =…

Tom
- 7,269
- 1
- 42
- 69
2
votes
0 answers
.NET implementation of planarity testing
Is there any .NET implementation of any planarity testing algorithm like Boyer-Myrvold's or anyone else? I looked through the web but I didn't manage to find

DixonD
- 6,557
- 5
- 31
- 52
2
votes
1 answer
GraphViz, fixed layout when clustering
I have dot (graphviz) file with given graph which consist several nodes and edges.
I would like to create a copy of that graph and cluster cluster (group) few nodes together.
However whenever I am doing that the layout of the graph is changing…

name
- 5,095
- 5
- 27
- 36
2
votes
1 answer
JUNG Tree Layout dynamic update
I'm using the TreeLayout in JUNG for my graph. The user is able to make changes to the graph and it should then update and show the changes.
To enable a update, I create the graph again and set the layout using it:
graph = new DelegateForest

charlie123
- 253
- 1
- 5
- 17
2
votes
1 answer
smooth curve through points, using only horizontal, vertical lines and fixed-radius arcs
Given an ordered list of points, I want to draw a smooth curve that passes through all of them. Each part of the curve can either be horizontal, vertical, or an arc with given radius r (all arcs will have the same radius). The transitions should…

Mzzzzzz
- 4,770
- 7
- 30
- 47
2
votes
2 answers
Configure TypeRepresentationStrategy for Neo4j
We are currently working on a Java project with neo4j.
We use Spring Data Neo4j and get most of the information out of the Good Relationships book.
This document states, that the standard entity type representation in the graph is…

Slomo
- 1,224
- 8
- 11
1
vote
1 answer
Graph Layout : re-layout preserving the shape of the drawing
I'd like to draw a graph composed of nodes and edges, using a spring layout algorithm (a kind of force directed layout)
Once the graph is laid out, I'd like to let the user interactively add new nodes, and let the layout evolve, i.e. positioning the…

cdarwin
- 4,141
- 9
- 42
- 66
1
vote
1 answer
Better layout of nodes for block diagrams in dot
After a previous question (Block diagram layout with dot/Graphviz) I have further questions. The following is compiled like so:
dot -Gsplines=none test.gv | neato -n -Gsplines=ortho -Tpng -otest.png
digraph G {
graph [rankdir = LR];
…

Christoph
- 1,580
- 5
- 17
- 29
1
vote
2 answers
Graphviz strange edge routing
I have a small process graph that I want to lay out nicely. The graph should be aligned to the top and go from left to right.
In some cases, the nodes and relationships don't position themselves as expected.
The following graphviz code can be used…

Florian Eichin
- 11
- 2
1
vote
1 answer
Cytoscape equivalent of graphviz URL/href node attribute when exporting SVG?
In the past I've using graphviz's node "label", "URL" (or "href") and "tooltip" attributes to generate SVG graphics where the nodes have the text label, mouse-over displays the tooltip, and clicking the node (assuming your browser is displaying the…

timday
- 24,582
- 12
- 83
- 135
1
vote
1 answer
How to get the length of lines representing edges in the plot of graph after layout out using networkx
For a graph in networkx, I have made a layout to draw a network graph using code below:
data = pd.read_csv('data\\email-dept3.csv')
edges = [edge for edge in zip(data['source'],data['target'])]
print(len(edges))
G =…

happy
- 67
- 7