给你一个简单的无向图,其中有 NNN 个顶点。用一个 的 N×NN\times NN×N 邻接矩阵 AAA 来表示。如果 Ai,j=1A_{i,j}=1Ai,j=1 ,则表示 iii 到 jjj 有边相连,如果 Ai,j=0A_{i,j}=0Ai,j=0 ,则表示 iii 到 jjj 无边相连。
求三角形 (i,j,k)(i,j,k)(i,j,k) 的个数,满足 1≤i<j<k≤n1\leq i < j < k\leq n1≤i<j<k≤n,且 iii 与 jjj 有边相连,iii 与 kkk 有边相连,jjj 与 kkk 有边相连。
使用您的 gxyz 通用账户