当前位置: 首页>>代码示例 >>用法及示例精选 >>正文


Python cugraph.community.triangle_count.triangles用法及代码示例


用法:

cugraph.community.triangle_count.triangles(G)

计算输入图中的三角形数量(长度为 3 的循环)。

与 NetworkX 不同,此算法仅返回三角形的总数,而不是每个顶点的数量。

参数

Gcugraph.graph 或 networkx.Graph

cuGraph 图说明符,应包含连接信息,(该算法中不使用边权重)

返回

count整数64

一个 64 位整数,其值给出图中三角形的数量。

例子

>>> gdf = cudf.read_csv(datasets_path / 'karate.csv',
...                     delimiter = ' ',
...                     dtype=['int32', 'int32', 'float32'],
...                     header=None)
>>> G = cugraph.Graph()
>>> G.from_cudf_edgelist(gdf, source='0', destination='1')
>>> count = cugraph.triangles(G)

相关用法


注:本文由纯净天空筛选整理自rapids.ai大神的英文原创作品 cugraph.community.triangle_count.triangles。非经特殊声明,原始代码版权归原作者所有,本译文未经允许或授权,请勿转载或复制。