當前位置: 首頁>>代碼示例 >>用法及示例精選 >>正文


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。非經特殊聲明,原始代碼版權歸原作者所有,本譯文未經允許或授權,請勿轉載或複製。