Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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!

share|cite|improve this question
2  
Community wiki? – Austin Mohr Aug 22 '11 at 12:13
    
Possible Duplicate – Quixotic Aug 22 '11 at 14:55

13 Answers 13

up vote 11 down vote accepted

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.

share|cite|improve this answer

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.

share|cite|improve this answer
    
+1,for graphviz. – Quixotic Aug 22 '11 at 14:56

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

share|cite|improve this answer

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.

share|cite|improve this answer
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. – mixedmath Aug 22 '11 at 11:02

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...

share|cite|improve this answer

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

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

Try Sage ! It does all this and much more.

Nathann

share|cite|improve this answer

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

share|cite|improve this answer

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

share|cite|improve this answer

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

share|cite|improve this answer

Cytoscape is a pretty good tool for constructing and visualizing graphs. It provides you quite a few node and network parameters.

share|cite|improve this answer

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

share|cite|improve this answer
    
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
  • igraph is a free network analysis package. It has official interfaces for C, R, Python, and unofficial interfaces for Mathematica (maintained by myself) and other languages.

  • Mathematica has extensive graph theory and network analysis functionality

Both support all the functionality you asked for.

share|cite|improve this answer

protected by hardmath Dec 12 '15 at 14:40

Thank you for your interest in this question. Because it has attracted low-quality or spam answers that had to be removed, posting an answer now requires 10 reputation on this site (the association bonus does not count).

Would you like to answer one of these unanswered questions instead?

Not the answer you're looking for? Browse other questions tagged or ask your own question.