2
votes
2answers
51 views

Software to find out adjacency matrix of a graph.

I am looking for a graph theoretical software. I can draw a graph delete or add its vertices and edges whatever I want. The software shall give me the Adjacency matrix, degree matrix etc. Is such a ...
1
vote
2answers
52 views

Graph Theory Software [duplicate]

I am looking for software to draw graphs with edges and nodes, show colorings, etc. Where can I find such software?
2
votes
1answer
74 views

Software for generating Cayley graphs of $\mathbb Z_n$?

Does it exist any program (for linux) which can generate a nice Cayley graph of any $\mathbb Z_n$? (If it's possible to create such a graph at all, that is.) (where perhaps $n ≤ 100$ or something ...
1
vote
0answers
80 views

Applet to find least-crossings drawing for an input graph

Is there a convenient online applet that allows me to draw a graph, after which it outputs a plane drawing of an isomorphic graph that has (approximately) the least number of crossings among all ...
2
votes
0answers
78 views

What type of graph is this. I shows kind of cause and effect.

I am trying to create a chart like this that shows item 1 effects items 2 and 4 type chart. I didn't really know where to post this so I thought mathematics would be the right place because of the ...
2
votes
0answers
69 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
573 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 ...
1
vote
2answers
390 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: ...
18
votes
1answer
6k views

Is Sage on the same level as Mathematica or Matlab for graph theory and graph visualization?

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
88 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 ...
14
votes
8answers
5k 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
577 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 ...
7
votes
7answers
1k 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 ...
8
votes
1answer
267 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.