Stack Overflow
Stack Overflow

Questions tagged [graph-layout]

79 questions
4
votes
1 answer

Java implementation of planarity testing/planar embedding

Is there a free Java implementation of any of the major planarity testing algorithms? Boyer-Myrvold, de Fraysseix-Rosenstiehl, heck, even Hopcroft-Tarjan. I've been reading the papers and they all seem fairly complex, and I'd rather skip all the…
Amanda S
  • 3,266
  • 4
  • 33
  • 45
4
votes
1 answer

How to display a network with better separation using the Networkx package?

I created a graph object using the pytextrank package like so: import pytextrank ### ........................... ### Some steps and calculations ### ........................... graph, ranks = pytextrank.text_rank(path_stage1) And I can use the…
Kristada673
  • 3,512
  • 6
  • 39
  • 93
4
votes
1 answer

cytoscape.js layout that allows child positioning within compound (e.g. like dot's rank)

I am trying to use cytoscape to replace my dot output and make it interactive (move nodes and compounds, expand/collapse compounds, etc.) When a graph is first loaded, the user should be presented with a default layout though. However, I am…
stklik
  • 834
  • 1
  • 8
  • 19
4
votes
1 answer

MSAGL: Update visible graph (add edge)

I am building a simple sample application to test out MSAGL but am getting a KeyNotFoundException if I add an edge after the graph is shown. I suppose this has to do with that I need to somehow refresh some data - or perhaps use another approach,…
Bent Rasmussen
  • 5,538
  • 9
  • 44
  • 63
4
votes
1 answer

Automatic Layout of Swimlane Graphs

I am looking for algorithms/libraries, that help me layout process charts in swim lane format. Example: The process of making and selling shoes could look like this (strongly simplified): Leather company delivers leather shoemaker creates shoes…
Lukas Hestermeyer
  • 830
  • 1
  • 7
  • 19
4
votes
1 answer

What is an algorithm for minimizing some D distances between N items?

A classmate printed out a diagram of a database for class, the kind with lines representing relationships between tables. However, his lines crossed all over the place and it looked ugly. So I got to thinking about a way to move the tables to…
Ross
  • 1,553
  • 1
  • 14
  • 22
3
votes
1 answer

Python simplepyged graphical representation of family trees

Does anyone know a way to use the python package simplepyged (for parsing gedcom files) for graphical representation of family trees? XY-Pic? Matlibplot? pictex? I appreciate any help! Thanks!
jankos
  • 896
  • 1
  • 11
  • 16
3
votes
1 answer

Grappa Graphviz dot-Visualization Problem and Questions

i am using this dot-Code for my Test: digraph G { edge [dir=none]; p1 [shape=circle,style=filled,label="",height="0.01",width="0.01"]; q1 [shape=circle,style=filled,label="",height="0.01",width="0.01"]; q2…
bladepit
  • 853
  • 5
  • 14
  • 29
3
votes
1 answer

Standard names for "stacked" versus "hanging" layered graph drawing algorithms?

Here are two different ways of drawing the same hierarchy. Notice that in the "stacked" layout, nodes are always one layer higher than their highest "child" node. (Important: See edit at bottom of question for another example) Do these two types of…
user993683
3
votes
4 answers

Getting layout coordinates of graph vertices using python, networkx, pygraphviz

I want to create a graph using NetworkX, layout the graph using Graphviz(via pygraphviz). I have successfully ran all the examples in the NetworkX pygraphviz examples documentation The question I have is - how do I get the coordinates (x, y) and…
Michael
  • 1,851
  • 4
  • 19
  • 26
3
votes
7 answers

What algorithms are good for interactive/realtime graph-drawing?

What algorithms are good for interactive/realtime graph-drawing for live data and direct-manipulation? Failing that - what libraries do you use to draw graphs? Suggestions; Prefuse information-visualization toolkit any others? BTW- I mean graphs…
Stephen
  • 1,215
  • 2
  • 25
  • 40
3
votes
0 answers

Extending Sugiyama's Layout Algorithm for block with more than one input

I'm messing around with using Sugiyama's directed graph layout algorithm to generate nice plots of verilog circuits. The problem I'm having is that the layout algorithm assumes that each block (or vertex) has only one input or output edge. But real…
Marty
  • 6,494
  • 3
  • 37
  • 40
3
votes
1 answer

How to use Boost 1.41.0 graph layout algorithmes

I have problem using boost graph layout algorithmes. boost verision 1_41_0 mingw g++ 4.4.0. So there are issues I have encountered Can you suggest me with them? The function fruchterman_reingold_force_directed_layout isn't compiled. The…
Daniil
  • 143
  • 3
  • 9
3
votes
1 answer

Spring Forces in D3.js Force directed layout?

The description of this example: http://bl.ocks.org/mbostock/4062045 (find image below), states that it is "A physical simulation of charged particles and springs places related characters in closer proximity." I was just curious which part of…
vijay
  • 2,646
  • 2
  • 23
  • 37
2
votes
1 answer

Graphviz grid alignment

I'm trying to generate layout information for a graph where all of the elements must be laid out in a grid. I would like all coordinates to be integer multiples of the grid-box size. For example, if I have a grid made up of 1 inch squares, I would…
Nat Mote
  • 4,068
  • 18
  • 30
1 2
3
4 5 6