5

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.

Kaveh
  • 21,577
  • 8
  • 82
  • 183
Martin Thoma
  • 615
  • 8
  • 15

2 Answers2

4

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

  1. Graph editor
Pratik Deoghare
  • 1,924
  • 18
  • 26
  • 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. – Martin Thoma Mar 08 '11 at 10:50
  • It is possible to move vertices and also add, delete vertices. Check out the examples. Try graph_editor(g). – Pratik Deoghare Mar 08 '11 at 11:10
  • Thanks MachineCharmer, thats exactly what I've searched for. – Martin Thoma Mar 08 '11 at 15:12
  • The links appear to be dead now. Any updates still available? – StayOnTarget Apr 26 '17 at 17:37
4

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.

Florent Foucaud
  • 2,153
  • 12
  • 27