8
$\begingroup$

I don't know much (any?) graph theory, but I'm interested in learning a bit, and doing some calculations for a game. Is there a tool online where I could construct a graph (this one has 30-40 vertices, maybe 100 edges), and play around to explore its properties? Useful things to do would be describing paths, finding related paths, and letting me write formulas to calculate the value of a path.

(By contrast with Online tool for making graphs (vertices and edges)?, I'm not interested in the presentation, I'm interested in analysis, playing, exploring, manipulating, sharing...)

  • 0
    What is the value of a path? (What is a "related" path?)2011-01-19
  • 0
    Well, these are specific to the particular game I have in mind. But presumably there is a general principle of allocating values to edges and the value of the path thus being the sum of its edge values. Related path in this context means two paths that share a significant number of edges. "Significant" is something I'd like to define better...with the help of a graph analysis tool :)2011-01-20
  • 1
    How about software packages? Mathematica and Sage have graph theory functionality. Mathematica may be more user-friendly, Sage is open-source2011-01-20
  • 0
    For software you can download for free and run on your own computer and which is very flexible for drawing and getting insight about somewhat smaller sized graphs than what you mention you might try: http://www.combinatorialmath.ca/G&G/2012-02-18
  • 0
    I second the use of Sage. I use it for my research all the time. It has a lot of graph theory functions built in and you can write your own code if you want more. It's based on Python so you learn a useful programming language as you learn Sage.2012-02-19
  • 0
    Some time ago, a friend and me started this: http://dl.dropbox.com/u/4189520/GraphJS/graphjs.html but we never had the time to implement a lot of features.2012-03-19
  • 0
    Nifty, pity you didn't stick with it.2012-03-19
  • 0
    Sage's graph editor can do what utdiscant's web page can. But, on top of it, you can use all of Sage's graph theory stuff on the graph after you have created it.2012-03-19

2 Answers 2

5

I coded up a thing called Graphrel for this sort of stuff. Currently it supports WYSIWYG editing and an interactive d3 forcelayout; also counts the number of vertices/edges, calculates connected components, as well as reflexivity/symmetry/transitivity etc. of its underlying relation. I'm still adding new features so feel free to make suggestions.

2

For user friendly tool to play around the inputs nothing beats online Graph Theory tool under Wolfram Alpha in my opinion.

Wikipedia contains a large collection of Social network analysis softwares.