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
2
votes
0 answers

Drawing a graph such that each edge has internal fibers

I have a network schematic that I want to visualize automatically. The schematic consists of tubes and intersection points. Each tube contains within itself a number of smaller fibers. Several tubes can be connected to an intersection point and…
digy
  • 2,663
  • 3
  • 19
  • 14
2
votes
1 answer

Drawing a graph partition with the networkX package in Python

I have a graph object G with nodes from 0 to n-1 and two lists L1 L2 which are a partition of the nodes of G. I'd like to draw G in such a way that the nodes result divided in two blocks: one relative to L1 and the other relative to L2. The aim of…
manifold
  • 233
  • 2
  • 9
2
votes
1 answer

How to left-align a node in Graphviz?

I am trying to display digital circuit netlist with graphviz. I am resorting to : record shapes to represent input/output ports. rankdir=LR to suggest a left to right alignment The following code works fine. However, during layout, some inputs…
JCLL
  • 5,379
  • 5
  • 44
  • 64
2
votes
0 answers

Planar embedding for non-planar graphs in Boost Graph Library?

The boost graph library seems to have planar embedding algorithms implemented for maximally planar graphs. Does it also have anything implemented to planarize a non-planar graph? Hopefully something that minimizes crossings. I have found that the…
Alec Jacobson
  • 6,032
  • 5
  • 51
  • 88
2
votes
0 answers

Layout dependencies in tree graph (similar to gitk)

I have a bunch of nodes that may have dependencies, for example A, B, C, with connections A <- B, and B <-C. I would like to lay them out in a list (listview/treeview in a gui), and draw a nice diagram showing the relations in one column. I am…
jdm
  • 9,470
  • 12
  • 58
  • 110
2
votes
2 answers

Software for drawing flow networks

I need to draw some flow networks like the following: Does anyone know a program that can do that?
Paris P
  • 335
  • 3
  • 10
2
votes
1 answer

GraphDracula: How to detect onclick and onmouseover events?

GraphDracula is a nice simple small graph visualization library based on RaphaelJS. However two very important things I would want it to detect are onmouseover (over a node) and onclick (over a node again). e.g. In their most basic example, a…
eku
  • 3,357
  • 3
  • 19
  • 20
1
vote
2 answers

Is This Graph Embedding Possible & Does It Have A Name?

I want to project an undirected graph into the 2d plane such that: the euclidean distance preserves the stepwise distance (i.e. if the shortest path between A and B is shorter than the shortest path between C and D, then the euclidean distance…
Adam Golding
  • 248
  • 2
  • 7
1
vote
1 answer

Electrically charging edges in a force-based graph drawing algorithm?

I'm attempting to write a short mini-program in Python that plays around with force-based algorithms for graph drawing. I'm trying to minimize the number of times lines intersect. Wikipedia suggests giving the lines an electrical charge so that…
Michael0x2a
  • 58,192
  • 30
  • 175
  • 224
1
vote
1 answer

How to render indent trees with QuickGraph in C#?

Is it possible to create and render simple indent trees in C# using QuickGraph library?
Rella
  • 65,003
  • 109
  • 363
  • 636
1
vote
3 answers

Graph Drawing: Radial Layout with given node radii and non-straight edges

I want to draw the lattice of subgroups up to a finite subgroup index of an infinite, discrete space group with a graph drawing tool such as yEd, GraphViz, NetworkX, ... An Example input file would be following graphml file for the two-dimensional…
Hotschke
  • 9,402
  • 6
  • 46
  • 53
1
vote
0 answers

Drawing Charts in .NET

I have some input data (string-double) (server application). I need to draw a chart and save it as a picture. What tools can I use? PS. I have some server side code that should generate this chart from some data. Can I have the image WITHOUT…
serhio
  • 28,010
  • 62
  • 221
  • 374
1
vote
2 answers

How to update a graph created by matplotlib in tkinter

I have an app created by using tkinter. There is just a window in which I'm typing X and Y. Having these x and y, my app should create a graph using matplotlib. First time it works correctly, but others no. I mean, I open the app, input X and Y,…
Denis
  • 75
  • 1
  • 7
1
vote
2 answers

How to draw nodes and edges in blog

I started writing a blog. I am new at it. can someone help me how to draw nodes/edges and also colouring/editing like this: Is there any software or any website, where i can get help? Example: like this post, I want to draw image like that and how…
sk23
  • 31
  • 6
1
vote
1 answer

Insert arrows using graphdrawing library

I would like to link numbers 6 -> 5 and 5 -> 4 but I have no clue on how to do it. My code is as…
M. Mike
  • 37
  • 5
1 2 3
4
5 6 7 8