度矩阵D对于图???? ，用集合????和边的集合????来描述。即为????(????,????)。其中????为数据集里面所有的点(v1v_1v1,v2v_2v2,…vnv_nvn)。对于????中的任意两个点，可以有边连接，也可以没有边连接。定义权重wijw_{ij}wij为点viv_ivi和点vjv_jvj之间的权重。假设是无向图，所以wij=wjiw_{ij}=w_{ji}wij=wji。对于有边连接的两个点viv_ivi和vjv_jvj，wijw_{ij}wij>
对于图𝐺 ，用集合𝑉和边的集合𝐸来描述。即为𝐺(𝑉,𝐸)。其中𝑉为数据集里面所有的点( v 1 v_1 v1, v 2 v_2 v2,… v n v_n vn)。对于𝑉中的任意两个点，可以有边连接，也可以没有边连接。定义权重 w i j w_{ij} wij为点 v i v_i vi和点 v j v_j vj之间的权重。假设是无向图，所以 w i j = w j i w_{ij}=w_{ji} wij=wji。
对于有边连接的两个点 v i v_i vi和 v j v_j vj， w i j w_{ij} wij>0,对于没有边连接的两个点 v i v_i vi和 v j v_j vj， w i j w_{ij} wij=0。对于图中的任意一个点 v i v_i vi，它的度 d i d_i d
384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
