[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
## [igraph] Possible bug in isomorphic()

**From**: |
John Yeung |

**Subject**: |
[igraph] Possible bug in isomorphic() |

**Date**: |
Sun, 27 Apr 2008 17:06:22 -0400 |

Hi. I am using igraph for Python 2.4 on Windows.
I've only started using the package, and so far it seems wonderful.
But I have encountered the following anomaly:
>*>> import igraph*
>*>> g=igraph.Graph.Full(5)*
>*>> h=igraph.Graph.Full(5)*
>*>> g.isomorphic(h)*
True
>*>> g=igraph.Graph.Full(4)*
>*>> h=igraph.Graph.Full(4)*
>*>> g.isomorphic(h)*
False
>*>> g=igraph.Graph.Full(3)*
>*>> h=igraph.Graph.Full(3)*
>*>> g.isomorphic(h)*
False
>*>> g=igraph.Graph.Full(2)*
>*>> h=igraph.Graph.Full(2)*
>*>> g.isomorphic(h)*
True
>*>>*
The description of the isomorphic() method mentions that it simply
looks up the result for graphs of 3 or 4 nodes. It would seem that
the lookup isn't working or it hasn't been given the right data. The
isomorphic_bliss() method returns True for all the cases above (and I
can certainly use that as a workaround for my purposes).
I apologize if this has already been reported. I tried searching for
"isomorphic" in the mailing list archives and did not find this issue.
John

**[igraph] Possible bug in isomorphic()**,
*John Yeung* **<=**