Graph Modelling Tool

In this post I’d like to introduce you to a cool webbased tool to visualize directed or undirected graphs. It is hosted at csacademy.com and can be found here. The following image shows a potential solution to the TSP problem with 5 locations, when the subtour elimination constraint is not considered.

Graph configuration rendered with csacademy.com’s graph-editor

In order to generate a graph setting like the one above, just select ‘Directed’ to generate a directed graph, then – in the input area – enter the node id’s followed by the edge-descriptions in the node-from node-to notation: