Stack Overflow
Stack Overflow

Questions tagged [graph-drawing]

Graph drawing is the process of embedding a graph (network) within a space of some kind, most typically a plane.

Graph drawing is the process of embedding a graph (network) within a space of some kind, most typically a plane. Algorithms for graph drawing generally aim to produce output with particular characteristics, such as having few edge crossings. A planar graph is one that can be drawn in a plane with no edge crossings; a planar graph layout algorithm will produce such a layout for any planar graph.

Other graph drawing algorithms provide variants such as orthogonal and/or grid-aligned drawing; these sometimes involve representing vertices as boxes rather than points. These variants are desirable for such applications as circuit layout and automatic plotting of graph-structured diagrams such as UML or database models.

107 questions
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 do I use special characters in a dot file node_id?

I am looking forward to write a script that will automatically take input from a file and declare the nodes and edges, and produce a graph that can be visualized in any visualization software. I tried dot language and graphViz. This language uses…
Mayank Prajapati
  • 95
  • 1
  • 8
6
votes
1 answer

Drawing clustered graphs in Python

I already have a way of clustering my graph, so the process of clustering isn't the issue here. What I want to do is, once we have all the nodes clustered - to draw the clustered graph in Python, something like this: I looked into networkx, igraph…
Belphegor
  • 4,456
  • 11
  • 34
  • 59
5
votes
1 answer

Graphviz: How to render a graph respecting certain node-edge connection points?

I want to render a graph in similar layout to the following one: I tried this: digraph EDP { graph [colorscheme=paired12]; node [label="\N", shape=box, style="rounded,filled", colorscheme=paired12, color=8, fillcolor=7, width="1.2",…
clt60
  • 62,119
  • 17
  • 107
  • 194
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
1 answer

Drawing sorting networks

What's a good way to draw sorting networks that look like those at the bottom of this post? A python package or LaTeX typsetting package would be much appreciated.
chausies
  • 765
  • 7
  • 20
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
0 answers

graph-tool Make text fit to the vertex

I am ploting the graph with big labels. Is there a way to wrap the labels so they would fit in the vertex of the size. this is what I have so far p1 = gt.graph_draw(gr1, output_size=(2000, 6000), pos=pos1, …
Saveliy Belkin
  • 53
  • 4
4
votes
1 answer

Maintaining relative ordering when adding nodes to a layered graph in Dagre

I have created a trivial Dagre example to dynamically add nodes upon clicking existing nodes in the graph. However, the rerendering creates a different relative ordering within the same layer. Is there anyway around this problem? Fiddle is available…
user1556435
  • 966
  • 1
  • 10
  • 22
4
votes
2 answers

Changing background color in graph-tool

I'm setting about to use a python package named graph-tool to visualize graphs. For some reason it sets grey background color each time saving a graph, which looks far from pleasant. Anyone knows how to change it to white? For example, this sample…
kurtosis
  • 1,365
  • 2
  • 12
  • 27
4
votes
1 answer

Non-convex polygon - preprocess to use convex hull algorithm

I used the convexHull algorithm to find the contour for some... irregular shape. It is not good enough though... Quite possibly because I can't guarantee that the shape I have is convex... I have a set of rectangles, and I would like to be able to…
Thalia
  • 13,637
  • 22
  • 96
  • 190
4
votes
1 answer

Force-directed graph drawing: Edit the force between specific nodes (R)

I want to analyse a social network using the R packages statnet and/or igraph in reference to force-directed graph drawing (kamada.kawai/fruchterman.reingold). I wounder, if it is possible to adjust the "force" between 2 specific nodes, e.g. to…
user1421706
  • 45
  • 3
4
votes
1 answer

Is it possible to move subgraphs further apart in graphviz

I'm drawing a bipartite graph in graphviz and I want it to have two columns of nodes connected by straight lines (to match a style used elsewhere). I can mostly get what I want (see image) but the columns are too close together which makes the edges…
Carcophan
  • 1,508
  • 2
  • 18
  • 38
3
votes
1 answer

Which is the best way to plot graph in iphone?

I saw some Core-plot sample. Is there anything equivalent that will do my task easily? I also want to know feasibility with Core-plot in iPhone. (any issues with core-plot) I want to have multi-colored vertical bar chart. Is it possible to…
Naveen Thunga
  • 3,675
  • 2
  • 24
  • 31
3
votes
3 answers

Draw Map in Browser out of 2 Dimensional Array of Distances

I'm receiving all distances between a random number of points in a 2 dimensional coordinate system. How can I visualize this as coordinates on a map in my browser? In case there are many solutions I just want to see the first possible one that my…
Cold_Class
  • 3,214
  • 4
  • 39
  • 82
1
2
3 4 5 6 7 8