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…
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…
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