Tagged Questions
1
vote
0answers
42 views
Software to Calculate Kernighan-Lin Algorithm on Graph
Is there any (free) software out there that can perform the Kernighan-Lin partitioning algorithm on a small graph?
1
vote
1answer
287 views
Draw a graph from an incidence matrix in Excel
I am trying to study the social network of the center where I am working. I have done a compilation of relation between personal from programed meeting, formal working team, etc. to analyze structural ...
0
votes
2answers
303 views
Graph drawer in the spirit of Graph Thing
I am looking for a software that can plot graphs in the spirit of Graph Thing.
I have been using a little bit this software and I enjoyed the few possibilities that are offered.
Some good points:
...
11
votes
1answer
3k views
Is Sage on the same level as Mathematica or Matlab for graph theory and graph vizualization?
The context:
I'm going to start working on a project that involves running predefined algorithms (and defining my own) for very big graphs (thousands of nodes). Visualization would also be welcome if ...
1
vote
0answers
77 views
Concerning The 'Price-Collecting Steiner Tree'
I'm a Master student at the University of Leuven, Belgium. I have to make a report of a case concerning the 'Price-Collecting Steiner Tree'. We have our model and our restrictions. We are just looking ...
8
votes
8answers
3k views
Graph theory software?
Is there any software that for drawing graphs (edges and nodes) that gives detailed maths data such as degree of each node, density of the graph and that can help with shortest path problem and with ...
9
votes
1answer
373 views
How else can we be nauty?
The graph canonical labelling package nauty is widely regarded as one of the best (if not the best) around. Unfortunately, it's quite a large package, and making a GPU version seems to be a highly ...
4
votes
6answers
568 views
What software is used to draw undirected graphs?
I need to make a nicer-looking version of this image:
Is there some program that generates these graphs? Or are they done by hand in something like Visio?
(I'm on Mac OS X, and I have access to ...
7
votes
1answer
218 views
Software for drawing and analyzing a graph?
I would like to know a good program for drawing graphs and analyzing them (finding Eulerian circuits, Hamilton cycles, etc.). I would also like to export the drawing to Word.
