<p>try also this recent ref:</p>

<p><a href="http://dl.acm.org/citation.cfm?id=1907992" rel="nofollow">Visualization of Graph Products by Janicke et al</a>, IEEE Transactions on Visualization and Computer Graphics (2010)</p>

<blockquote>
  <p>... Graph products constitute a class that arises frequently in graph theory, but for which no visualization algorithm has been proposed until now. In this paper, we present an algorithm for drawing graph products and the aesthetic criterion graph product's drawings are subject to. We show that the popular High-Dimensional Embedder approach applied to cartesian products already respects this aestetic criterion, but has disadvantages. We also present how our method is integrated as a new component into the TopoLayout framework. Our implementation is used for further research of graph products in a biological context.</p>
</blockquote>

CC BY-SA 3.0
2012-12-02T03:43:50.913Z
2012-12-02T03:43:50.913Z
vzn
<p>I think that <a href="http://www.sagemath.org/">Sage</a> is the right thing for this task.</p>

<p>Example.</p>

<pre><code>sage: G = digraphs.Circuit(40)  
sage: G = G.lexicographic_product(G)
sage: G.show()
</code></pre>

<p>Other graph products and algorithms are available as well.</p>

CC BY-SA 3.0
2012-11-29T09:15:58.213Z
2012-11-29T09:15:58.213Z
Jernej
<p>I am interested in finding a program which can calculate and preferably also visualize various products of not huge graphs.</p>

<p>More specifically, I work with labeled, directed multigraphs, and would like to be able to calculate and visualize especially the lexicographic product of such graphs.</p>

<p>Further, as it more precisely is a close variant of the lexicographic product I am interested in, it would be preferable if modifying the predefined operation is possible.</p>

<p>Specifically, I am interested in the following: where <code>L(sG)</code> constitute the set of labels on node <code>s</code> in graph <code>G</code>, and <code>pre(tH)</code> is one of two sets of labels for <code>t</code> in <code>H</code>, the product is one such that 1) the set of nodes is <code>(s,t)</code> such that <code>pre(tH)</code> is a subset of <code>L(sG)</code>, 2) <code>(s,t)</code> and <code>(s',t')</code> are related in <code>GxH</code> as specified by the lexicographic product, and 3) the labels <code>L(sGxH)</code> are [those from <code>L(sG)</code> plus those from the second set of labels of <code>t</code> in <code>H</code> called <code>post(t,H)</code>] minus [those from <code>L(sG)</code> inconsistent with the new <code>post(t,H)</code>].</p>

<p>I do not assume that the program in question has the specified operation pre-programmed, but it would be very nice if it was implementable with some tampering.</p>

<p>Does any one know of a package that would allow this?</p>

CC BY-SA 3.0
2012-11-30T16:37:08.840Z
Your edit is better suited as a comment on @jernej's post
Suresh Venkat
CC BY-SA 3.0
2012-12-01T12:31:54.300Z
I don't quite follow what do you mean by "close variant". Can you describe more precisely what exactly do you want?
Jernej
CC BY-SA 3.0
2012-12-04T18:18:54.417Z
Of course. I have done so now. I hope this is specific enough -- further details, I'm afraid, would require auxiliary definitions.
Rasmus
CC BY-SA 3.0
2012-12-06T18:15:00.880Z
In terms of calculating the adjacency, for most products of graphs, it simply involves Kronecker products of the original adjacencies http://wiki.canisiusmath.net/index.php?title=Adjacency_Matrices_of_Graph_Products
Dimitris
<graph-theory><application-of-theory><software>
Is there software for graph product calculation and visualization?
Rasmus
# Is there software for graph product calculation and visualization?

(Asked by: username_0 on 2012-11-26)

I am interested in finding a program which can calculate and preferably also visualize various products of not huge graphs.

More specifically, I work with labeled, directed multigraphs, and would like to be able to calculate and visualize especially the lexicographic product of such graphs.

Further, as it more precisely is a close variant of the lexicographic product I am interested in, it would be preferable if modifying the predefined operation is possible.

Specifically, I am interested in the following: where `L(sG)` constitute the set of labels on node `s` in graph `G`, and `pre(tH)` is one of two sets of labels for `t` in `H`, the product is one such that 1) the set of nodes is `(s,t)` such that `pre(tH)` is a subset of `L(sG)`, 2) `(s,t)` and `(s',t')` are related in `GxH` as specified by the lexicographic product, and 3) the labels `L(sGxH)` are [those from `L(sG)` plus those from the second set of labels of `t` in `H` called `post(t,H)`] minus [those from `L(sG)` inconsistent with the new `post(t,H)`].

I do not assume that the program in question has the specified operation pre-programmed, but it would be very nice if it was implementable with some tampering.

Does any one know of a package that would allow this?

**Tags:** graph-theory, application-of-theory, software

> **Comments:**
> **username_1**: Your edit is better suited as a comment on @jernej's post  
> **username_2**: I don't quite follow what do you mean by "close variant". Can you describe more precisely what exactly do you want?  
> **username_0**: Of course. I have done so now. I hope this is specific enough -- further details, I'm afraid, would require auxiliary definitions.  
> **username_3**: In terms of calculating the adjacency, for most products of graphs, it simply involves Kronecker products of the original adjacencies http://wiki.canisiusmath.net/index.php?title=Adjacency_Matrices_of_Graph_Products  

---

## 2 answers

### Answer by username_2 on 2012-11-29. Score: 6 | Accepted answer

I think that Sage is the right thing for this task.
Example.
sage: G = digraphs.Circuit(40)  
sage: G = G.lexicographic_product(G)
sage: G.show()

Other graph products and algorithms are available as well.


---

### Answer by username_4 on 2012-12-02. Score: 0

try also this recent ref:

[Visualization of Graph Products by Janicke et al](http://dl.acm.org/citation.cfm?id=1907992), IEEE Transactions on Visualization and Computer Graphics (2010)

> ... Graph products constitute a class that arises frequently in graph theory, but for which no visualization algorithm has been proposed until now. In this paper, we present an algorithm for drawing graph products and the aesthetic criterion graph product's drawings are subject to. We show that the popular High-Dimensional Embedder approach applied to cartesian products already respects this aestetic criterion, but has disadvantages. We also present how our method is integrated as a new component into the TopoLayout framework. Our implementation is used for further research of graph products in a biological context.


---

