Stack Overflow
Stack Overflow

Questions tagged [graph-layout]

79 questions
12
votes
4 answers

Javascript Graph Layout Engine

I'm looking for a Javascript library/engine that can do graph layouts. (And when I say layouts, I mean logically position vertices nicely.) The graphs I'm working with are all m-ary trees. M is usually no more than 5 or 6, but it can be greater in…
GJK
  • 37,023
  • 8
  • 55
  • 74
11
votes
16 answers

Optimized graph drawing for the web

Having seen some suggestions for graphs, I wonder what's the optimum for my problem. I want to render a directed graph to a servlet/picture that is displayed in the browser. There should be some kind of optimization of position. No dependency to…
Andreas Petersson
  • 16,248
  • 11
  • 59
  • 91
11
votes
3 answers

Techniques for visualising change over time in graphs

I'm looking to display a graph (network diagram, not a chart) and show its changes over time. Is there a standard or best way to do this, or any kind of 'network diff' tool? I'm looking for an overview of the general layout decisions involved, i.e.…
Ollie Glass
  • 19,455
  • 21
  • 76
  • 107
11
votes
2 answers

Planar Graph Layouts

What are some edge overlap minimization techniques when laying out a graph? (Preferably related to GraphViz) Also are there any existing software that can layout a graph in a planar fashion? Current Layout -…
jameszhao00
  • 7,213
  • 15
  • 62
  • 112
10
votes
2 answers

How do you force rank on a node in dot?

I have a number of relatively simple (auto-generated) graphs in graphviz dot format. These show the path through a state machine, but dot has a slightly confusing habit of deciding that two nodes must be on the same rank when I would like the graph…
DrAl
  • 70,428
  • 10
  • 106
  • 108
9
votes
1 answer

Relation between LinkDistance and LinkStrength in D3.js Force layout

How are the LinkDistance and LinkStrength related in a force directed layout in D3.js? I am assuming that they are, correct me if i am wrong. I understand that the linkDistance defines the length between any pair of nodes and essentially serves as…
vijay
  • 2,646
  • 2
  • 23
  • 37
9
votes
7 answers

How to get the coordinates from layout from graphviz?

I have been working with pygraph on some project. I completed this example, it works fine. Now, the problem is the following: the graph is drawn in a picture format (gif). What I need is to get the actual coordinates for each node for the graph…
Belphegor
  • 4,456
  • 11
  • 34
  • 59
8
votes
3 answers

Open Source Graph Layout Library

I'm looking for an open source (GPL, LGPL etc) graph layout library for .net framework, preferably fully managed code. Im not worried about the visualisation aspect of things. I can find lots of them for Java, but none for .net... Thanks!
James Westgate
  • 11,306
  • 8
  • 61
  • 68
7
votes
11 answers

Visualize Friend of a Friend (foaf) graph

I wrote a script to export twitter friends as foaf rdf description. Now I'm looking for a tool to visualize the friend networks. I tried http://foafscape.berlios.de/ but for 300+ Nodes it is really slow and does a bad job on auto formatting. Any…
Peter Hoffmann
  • 56,376
  • 15
  • 76
  • 59
6
votes
4 answers

Open Source Graph Drawing program supporting Planar graph testing?

In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints. Their are many algorithms which exist for planar graph testing (i.e.…
brian
  • 173
  • 1
  • 3
  • 10
6
votes
1 answer

How to get the coordinates of a graph drawn by specific layout algorithm in graph-tool?

I want to do the example shown here. It works perfectly well on my machine. The problem is, I can't get the coordinates of the nodes as an array that are stored somewhere in the variable pos. How do I do this? Thanks in advance for your response!
Belphegor
  • 4,456
  • 11
  • 34
  • 59
6
votes
1 answer

Displaying a graph (not charts) in an android app

I want to display a small (n < 50) undirected graph (not a chart) in an Activity. I did a bit of research and it looks like their are a couple of libraries to display charts, but none to display real graphs. So it looks like I need to roll out my…
Martin Thurau
  • 7,564
  • 7
  • 43
  • 80
5
votes
2 answers

Winforms / GDI+ Draw curve for a chart

In my Winforms application I have a small chart. Nothing fancy just a bunch of x/y points I connect with lines. It would be nice to draw a curve instead of a lines to connect these points. But since mathematics was never my strong side I have no…
TalkingCode
  • 13,407
  • 27
  • 102
  • 147
5
votes
2 answers

Can one specify a custom force function for a force-directed layout?

I want to experiment with an alternative family force functions for force-directed graph layouts. For each node n_i, I can define a "force function" f_i such that f_i ( n_i ) is identically zero; and f_i ( n_j ), where n_i != n_j, is the force on…
kjo
  • 33,683
  • 52
  • 148
  • 265
5
votes
2 answers

Is there a good free implementation of Sugiyama Layout for Java?

I am using JUNG library for network-graphs. I also found an implementation of the sugiyama layout: http://sourceforge.net/tracker/?func=detail&aid=2944336&group_id=73840&atid=539121 But unfortunatly its edge-crossing method seems not to work and I…
Matthias
  • 1,200
  • 2
  • 13
  • 33
1
2
3 4 5 6