graphscope.nx.generators.expanders.margulis_gabber_galil_graph¶

graphscope.nx.generators.expanders.margulis_gabber_galil_graph(n, create_using=None)[源代码]¶

返回一个在n^2个节点上的Margulis-Gabber-Galil无向多重图。

该无向多重图是度为8的正则图。节点为整数对。无论n取何值，该图邻接矩阵的第二大特征值不超过5 sqrt{2}。

Parameters:

n (int) - 决定图中的节点数量：n^2。
create_using (NetworkX 图构造函数，可选（默认为 MultiGraph）) – 要创建的图类型。如果是图实例，则会在填充前被清空。

Returns:

G – 构建的无向多重图。

Return type:

图

Raises:

NetworkXError - 如果图是有向图或非多重图时抛出该错误。