Graph theory software?

Question

Is there any software that for drawing graphs (edges and nodes) that gives detailed maths data such as degree of each node, density of the graph and that can help with shortest path problem and with algorithms such as Dijkstra ?

Thanks!

score 19 · Accepted Answer · edited Jul 27 '17 at 19:00

19

If you are comfortable using Python, I've found NetworkX to be quite useful for generating graphs and doing the types of calculations you mention.

edited Jul 27 '17 at 19:00

elin3t

103
3

answered Aug 22 '11 at 16:19

Greg L

1,865

score 13 · Answer 2 · answered Aug 22 '11 at 12:06

13

graphviz is quite good and opensource. I used my own software to create dot- files and let graphviz interpret them. I have used it on Linux, but there seems to exist a windows-port as well.

answered Aug 22 '11 at 12:06

mirk

241

score 9 · Answer 3 · answered Jan 04 '13 at 06:02

9

Gephi is a respectable package for network analysis. It can calculate the usual network measures, apply various filters, can draw graphs in various ways, and so on.

Here's an example of a network drawn by Gephi:

Example Gephi drawing

answered Jan 04 '13 at 06:02

Douglas S. Stones

21,396

score 7 · Answer 4 · answered Dec 01 '14 at 08:00

7

Try Sage ! It does all this and much more.

Nathann

answered Dec 01 '14 at 08:00

Nathann Cohen

296
2
3

1

Yes, Sage is great! – Hans Nov 30 '16 at 20:26

score 6 · Answer 5 · answered Apr 21 '14 at 12:39

6

Have you heard of CmapTools? It's dedicated for concept maps, but if you don't mind having keywords on every arc, you could give it a try. CmapTools in action. Imagine you leave the arc keywords blank...

answered Apr 21 '14 at 12:39

Sparkler

283

score 4 · Answer 6 · answered Aug 22 '11 at 10:51

4

A very quick trip to Google showed me Graph Magic (an actual software) and graphdrawing (a group concerned with graph software, and that appears to have high standards and experience from their site), both of which look to be excellent and exactly what you ask.

For what it's worth, when I Felt Lucky, I went here.

answered Aug 22 '11 at 10:51

davidlowryduda

94,345

1

Please explain the downvote - perhaps you didn't like the fact that I emphasized how easy it was to get this information from google. But it's accurate, and graph magic does look very good. – davidlowryduda Aug 22 '11 at 11:02

score 4 · Answer 7 · answered Aug 23 '11 at 21:58

4

I also found Cytoscape quite interesting. (also Mathematica from Wolfram)

answered Aug 23 '11 at 21:58

graphtheory92

1,213

I also found NodeBox with Graph very interesting (http://nodebox.net/code/index.php/Graph#loading_the_library) – graphtheory92 Aug 24 '11 at 10:49

score 3 · Answer 8 · answered Dec 12 '15 at 14:19

3

try Graph Tea http://www.graphtheorysoftware.com/ this is more easier way to implement graph algorithms

answered Dec 12 '15 at 14:19

Waqar

31

While this seems to be a fairly new (2014) open source package, Readers would likely benefit from an illustration or personal experience with the software. Given the passage of time since the Question was asked, brief answers are not especially desired. – hardmath Dec 12 '15 at 14:44

Szabolcs · Answer 9 · 2021-04-05T13:01:49.640

2

igraph is a free and open source package for graph theory and network analysis. It can be programmed in C, R, Python and Mathematica. It supports all pieces of functionality you asked for.

edited Apr 05 '21 at 13:01

answered Mar 07 '16 at 12:54

Szabolcs

1,167

score 1 · Answer 10 · answered Oct 29 '16 at 20:11

1

I've just found GraphTea (but at first glance I cannot see how to make it work for weighted graphs).

answered Oct 29 '16 at 20:11

Jeff

3,485

score 1 · Answer 11 · answered Jun 22 '17 at 03:50

1

http://graphonline.ru/en/

This one help draw graph with vertex & edge, support weight / direction.

It also support to export as image or matrix.

answered Jun 22 '17 at 03:50

Eric

215

score 1 · Answer 12 · answered Aug 22 '11 at 14:32

1

You could try NS2 which is a network simulator. It will not give you proofs but can give you a simulation.

answered Aug 22 '11 at 14:32

Sardathrion - against SE abuse

177

score 0 · Answer 13 · answered Jan 26 '13 at 11:56

0

You could try Gephi at http://gephi.org . It is an open source graph visualization system

answered Jan 26 '13 at 11:56

Mario

1

score 0 · Answer 14 · answered Aug 22 '11 at 12:02

0

I've not used it personally, but Petersen is supposed to be nice.

answered Aug 22 '11 at 12:02

Austin Mohr

26,272

Graph theory software?

14 Answers14

Linked

Related