小编Col*_*ang的帖子

给定是二分图,我们想列出所有最大完全二分子图.

例如,

顶点集L = {A,B,C,D}

顶点集R = {a,b,c,d,e}

边缘:Aa,Ab,Ba,Bb,Cc,Cd,Dc,Dd,De

最大完全二分是:

{A,B} - {a,b}

{C,D} - {c,d}

{D} - {c,d,e}

我找到了一个强力算法,O(2 ^ n).我不知道是否有一些近似算法或随机算法.

import numpy as np

a = np.zeros((5,2,3,4), dtype=np.int16)
print a.ndim

b = np.zeros((2,3,4), dtype=np.int16)
print b.ndim

以上是我的代码.输出是:

4
3

我已经从[这里]检查了页面(http://wiki.scipy.org/Tentative_NumPy_Tutorial#head-c5f4ceae0ab4b1313de41aba9104d0d7648e35cc)

我期望a.dim = 2或3,但它是4.为什么？

你能给我一些提示吗？谢谢