5
$\begingroup$

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.

$\endgroup$
  • 2
    $\begingroup$ See: cstheory.stackexchange.com/questions/2257/… $\endgroup$ – Dave Clarke Mar 7 '11 at 19:16
  • 1
    $\begingroup$ close as duplicate ? $\endgroup$ – Suresh Venkat 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$ – Martin Thoma Mar 8 '11 at 10:55
4
$\begingroup$

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

  1. Graph editor
$\endgroup$
  • $\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$ – Martin Thoma 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$ – Pratik Deoghare Mar 8 '11 at 11:10
  • $\begingroup$ Thanks MachineCharmer, thats exactly what I've searched for. $\endgroup$ – Martin Thoma Mar 8 '11 at 15:12
  • $\begingroup$ The links appear to be dead now. Any updates still available? $\endgroup$ – DaveInCaz Apr 26 '17 at 17:37
4
$\begingroup$

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.

$\endgroup$
  • $\begingroup$ Looks good! +1 for plug-in support. $\endgroup$ – Pratik Deoghare 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.