Stack Overflow
Stack Overflow

Questions tagged [graph-layout]

79 questions
523
votes
4 answers

Graph visualization library in JavaScript

I have a data structure that represents a directed graph, and I want to render that dynamically on an HTML page. These graphs will usually be just a few nodes, maybe ten at the very upper end, so my guess is that performance isn't going to be a big…
Chris Farmer
  • 24,974
  • 34
  • 121
  • 164
78
votes
6 answers

Visualizing Undirected Graph That's Too Large for GraphViz?

I need advice for rendering an undirected graph with 178,000 nodes and 500,000 edges. I've tried Neato, Tulip, and Cytoscape. Neato doesn't even come remotely close, and Tulip and Cytoscape claim they can handle it but don't seem to be able to. …
Gabe
49
votes
6 answers

Family tree layout with Dot/GraphViz

I am trying to draw a family tree with Dot and GraphViz. This is what I currently have: # just graph set-up digraph simpsons { ratio = "auto" mincross = 2.0 # draw some nodes "Abraham" [shape=box, regular=1, color="blue"] ; "Mona" …
BioGeek
  • 21,897
  • 23
  • 83
  • 145
32
votes
14 answers

What options are available for the layout of directed or undirected graphs in .NET?

By graph here I mean something resembling these images: The ideal solution would: use only managed code allow output to a bitmap image allow output to WPF elements include some kind of interactive surface for displaying the graph that supports…
Drew Noakes
  • 300,895
  • 165
  • 679
  • 742
32
votes
4 answers

How can I control within level node order in graphviz's dot?

I have a graph that has a tree as its backbone. So I have, for example a node A with children B, C, and D. Assuming the graph is being drawn top-down, A will be on one level, then B, C, and D. I would like to force graphviz to lay them out in B,…
Robert P. Goldman
  • 860
  • 1
  • 8
  • 16
28
votes
4 answers

Looking for a graph layout framework for iOS

For an iOS application I'm making I need to show groups of elements grouped together according to their type, and different groups of types separated from each other in a nicely done layout. I thought of using an undirected graph, with the grouped…
Aviad Ben Dov
  • 6,351
  • 2
  • 34
  • 45
26
votes
2 answers

How to make a force directed layout with no node-edge overlapping

I'm trying to make better a force directed layout algorithm (for a directed graph) The base algorithm works, i.e. the isStable condition in the following code is met and the algorithm ends, but edges and nodes can overlap. So I want to add some…
cdarwin
  • 4,141
  • 9
  • 42
  • 66
24
votes
5 answers

Improving graphviz layout

I have perfection paralysis when it comes to producing something graphic. If symmetries of the visual have not been fully explored, I have a harder time comprehending what is going on. I am a very visual learner as well, and I LOVE to simplify…
Hamish Grubijan
  • 10,562
  • 23
  • 99
  • 147
18
votes
3 answers

Transfer layout from networkx to cytoscape

I want to use networkx to generate a layout for a graph. Is it possible to transfer this layout to cytoscape and draw it there? I tried to simply write a graph as import networkx as nx G =…
highBandWidth
  • 16,751
  • 20
  • 84
  • 131
17
votes
1 answer

Block diagram layout with dot/graphviz

I'd like to implement the following mockup with dot: So far I've got this much: digraph G { graph [rankdir = LR, splines=ortho] unit [shape=box, width = 2, height = 10]; more_different_unit [shape=box, height=4]; other_unit [shape=box,…
Christoph
  • 1,580
  • 5
  • 17
  • 29
17
votes
6 answers

Graph layout optimization in C#

I've got a list of objects that I need to organize as an aesthetic graph. My current approach involves IronPython and a genetic algorithm, but this takes way too long. I've been reading up on Graphviz, QuickGraph and Graph#, but I don't need the…
hb.
  • 1,705
  • 5
  • 22
  • 43
15
votes
1 answer

Avoid collision between nodes and edges in D3 force layout

In this example: http://bl.ocks.org/mbostock/1747543: ...Mike shows us how to avoid collision among nodes so that no two nodes overlap each other. I wonder if it is possible to avoid collision between nodes and edges so that no node 'clips' or…
skyork
  • 7,113
  • 18
  • 63
  • 103
14
votes
2 answers

JS library for displaying direct acyclic graphs (DAGs)

I am trying to make a browser-based tool that lets you inspect dependency graphs as they appear in module systems of programming languages and Makefiles. I am looking for a visualization framework that does the drawing for me. The requirements are…
nh2
  • 24,526
  • 11
  • 79
  • 128
13
votes
3 answers

Large scale graph visualization (50K nodes, 100M weighted edges)

I've looked at a number of packages for graph layout (Graphviz, Gephi, Cytoscape, NetworkX to name a few of the more prevalent) and none of them seem to scale to this sort of size. What techniques exist for either visualizing graphs of this size or…
sbirch
  • 871
  • 1
  • 10
  • 18
13
votes
2 answers

Algorithm to minimize vertex distances - Dwarf Fortress

I play Dwarf Fortress game. And the main challenge for me is to design layout of the fortress efficiently. Meaning, that each industry flow should be as dense as possible, to minimize the travel distances. An example could be food industry . Each…
jnovacho
  • 2,825
  • 6
  • 27
  • 44
1
2 3 4 5 6