I have some graph-data which I would like to analyze. If the software could automatically determine some characteristics (Is the graph planar, clique number or any other graph property) it would be great, but if I could move the vertexes per drag and drop it would be good enough.

I know that I can visualize graphs with Graphviz, but I can't interact with the graph.

  • 2
    $\begingroup$ See: cstheory.stackexchange.com/questions/2257/… $\endgroup$ Mar 7 '11 at 19:16
  • 1
    $\begingroup$ close as duplicate ? $\endgroup$ Mar 7 '11 at 20:18
  • $\begingroup$ This is not a duplicate of 2257! I would like to initialize a graph with a text-file, but then I want to be able to move the verticles per drag and drop (almost like diagram.ly supports it). $\endgroup$ Mar 8 '11 at 10:55

SAGE supports interactive graph drawing. You can easily create customized software for your own use.

  1. Graph editor
  • $\begingroup$ The only function of sage, which is almost like drag and drop, is "@interact def f(r=(2..4), h=(1..8)): g = graphs.BalancedTree(r,h) g.show(graph_border=True)". But I would like to be able to move the verticles. This seems to be impossible with SAGE. Nevertheless, SAGE is a great piece of software. $\endgroup$ Mar 8 '11 at 10:50
  • $\begingroup$ It is possible to move vertices and also add, delete vertices. Check out the examples. Try graph_editor(g). $\endgroup$ Mar 8 '11 at 11:10
  • $\begingroup$ Thanks MachineCharmer, thats exactly what I've searched for. $\endgroup$ Mar 8 '11 at 15:12
  • $\begingroup$ The links appear to be dead now. Any updates still available? $\endgroup$ Apr 26 '17 at 17:37

The Tulip software, developed by the Graph visualization team of my lab, has such a feature. It allows you to drag and drop vertices, color vertices/edges, can check for connectivity, acyclicity, planarity, etc. and implements several nice graph drawing algorithms.

It is written in C++ and has a very nice plugin system which allows you to write your own pieces according to your needs. There is a documentation online, but if you need any help please feel free to ask.

  • $\begingroup$ Looks good! +1 for plug-in support. $\endgroup$ Mar 8 '11 at 15:39

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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