9
$\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
    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.