Welcome to MathOverflow

Question

7

10

Hi, does anyone know of a good program for drawing directed weighted graphs?

Thanks

asked Feb 12 2011 at 12:56

dan

community wiki

1

What do you mean by "drawing weighted graphs"? That is, what is the significance of the weights? Edge labels? – Igor Rivin Feb 12 2011 at 14:46

Question is imprecise: does the OP want a program that will produce an automatically generated pleasing layout of a graph on the screen? Or a program to interactively manipulate a displayed graph? Or a program to create a diagram for inclusion in a published paper when the actual layout is already known? – gordon-royle Dec 17 2011 at 2:23

Nick Loughlin · Answer 1 · 2011-02-12 13:29:23Z UTC

7

Try Graphviz - it's open source and quite flexible as far as usage is concerned.

http://www.graphviz.org/

It's good at automatic layouts etc, where for example Maple would make a mess of things.

answered Feb 12 2011 at 13:29

Nick Loughlin

community wiki

kakaz · Answer 2 · 2011-02-12 15:53:36Z UTC

1

Very simple, and easy to use for small graphs: GraphThing. It is in Ubuntu repositories. Here is home page: http://graph.seul.org/ It even computes some simple parameters.

answered Feb 12 2011 at 15:53

kakaz

community wiki

aaron · Answer 3 · 2011-02-12 17:44:45Z UTC

1

I have used CaGe for some basic planar graphs.

answered Feb 12 2011 at 17:44

aaron

community wiki

B. Bischof · Answer 4 · 2011-02-12 18:00:58Z UTC

1

https://networkx.lanl.gov/trac has a lot of options

answered Feb 12 2011 at 18:00

B. Bischof

community wiki

William Stein · Answer 5 · 2011-02-12 18:42:56Z UTC

13

Try Sage - it's open source and can draw weighted directed graphs. For example:

A = random_matrix(ZZ,6, density=0.5)
G = DiGraph(A, format='weighted_adjacency_matrix')  # graph from matrix
H = G.plot(edge_labels=True, graph_border=True)
H.show()             # display on screen
H.save('graph.pdf')  # save plot to vector pdf for inclusion in a paper

answered Feb 12 2011 at 18:42

William Stein

community wiki

By the way, Sage uses NetworkX, which was mentioned in another answer. – William Stein Feb 12 2011 at 18:43

1

You can also use NetworkX directly within Sage to have more control over your plotting options. (Sage's Graph class is a wrapper which hides a lot of functionality and is not compatible with the advanced plotting tools.) – Derrick Stolee Feb 13 2011 at 14:44

Igor Rivin · Answer 6 · 2011-02-13 00:03:38Z UTC

2

Mathematica is quite good these days and exports in a bazillion formats.

answered Feb 13 2011 at 0:03

Igor Rivin

community wiki

Yup. It makes a great, and often successful, effort at picking an embedding showing relevant features. – Mariano Suárez-Alvarez Feb 13 2011 at 1:36

Joseph O'Rourke · Answer 7 · 2011-02-13 01:04:59Z UTC

3

To supplement William Stein's useful answer, here is a graph produced by running the code he displays:
Sage Graph

answered Feb 13 2011 at 1:04

Joseph O'Rourke

community wiki

Asher Benedict · Answer 8 · 2011-02-18 12:57:54Z UTC

1

Try programming in R for various types of Graphs and Data Analysis. The R Graphs Cookbook is an essential.

You'll find it here.

answered Feb 18 2011 at 12:57

Asher Benedict

community wiki

Santo D'Agostino · Answer 9 · 2011-02-18 14:14:14Z UTC

Check out PGF/tikZ, which is freely available, and interacts extremely well with TeX and LaTeX.

You can find examples here, examples of graphs here, and a nice manual here.

A nice feature of the examples web page is that you can click on each example to get access to the code, which you can then copy-and-paste into your own LaTeX file, and then modify for your own purposes.

Shahrooz · Answer 10 · 2011-12-16 15:32:44Z UTC

2

you can use $newgraph-1.1.3$ for drawing and analysis every graphs. It is very good free software.

answered Dec 16 2011 at 15:32

Shahrooz

community wiki

Good programs for drawing graphs ( directed weighted graphs )

Remember to vote up questions/answers you find interesting or helpful (requires 15 reputation points)

10 Answers

You can accept an answer to one of your own questions by clicking the check mark next to it. This awards 15 reputation points to the person who answered and 2 reputation points to you.