From Dumitru Ciubatii:
Graph Magics is an ultimate tool for graph theory. Containing a numerous collection of functions, utilities, and algorithms, it offers the possibility of easy, fast, and efficient construction, modification, and analysis of graphs. Some of its major features are: nice graph representation; more than 15 different algorithms that one can apply to graphs (shortest path, maximum flow, minimum cut, maximum clique, Eulerian path/circuit, Hamiltonian path/circuit, Chinese postman problem, graph center, graph median); 4 different vertices layouts; a powerful graph generator tool; a well-designed graph data table; graph importation and exportation, zoom, undo/redo, and copy/paste. Graph Magics can be used for studying, teaching, and designing graphs; and it can be also used in social sciences, urban operations, and economics.