Bipartite Double Graph

Dheeraj M R

unread,

Apr 10, 2011, 3:21:27 AM4/10/11

to networkx-discuss

Any idea if there is a code in networkx that generates bipartite double graph of a given graph?

Aric Hagberg

unread,

Apr 10, 2011, 7:47:13 AM4/10/11

to networkx...@googlegroups.com

On Sun, Apr 10, 2011 at 1:21 AM, Dheeraj M R <dheer...@gmail.com> wrote:
> Any idea if there is a code in networkx that generates bipartite double
> graph of a given graph?
>

There isn't. In fact we do not have an implementation of most of the
product graphs including the categorical product:
http://mathworld.wolfram.com/GraphCategoricalProduct.html

Aric

Ben Edwards

unread,

Apr 10, 2011, 6:05:49 PM4/10/11

to networkx-discuss

Opened a ticket

https://networkx.lanl.gov/trac/ticket/539

If someone takes a look at the implementation and confirms it looks
right, I'll finish up the docs and more comprehensive testing, and
make a real patch.

Ben

On Apr 10, 5:47 am, Aric Hagberg <ahagb...@gmail.com> wrote:

Reply all

Reply to author

Forward