我的图和algo(degree)给出的结果:

我的uql是:
我的代码算出的3号节点的度为3。3号节点不是只有三条边么,为什么算法算出的节点度是4呢?
申请证书
证书详情
| ID | |
| 产品 | |
| 状态 | |
| 核数 | |
| Shard 服务最大数量 | |
| Shard 服务最大总核数 | |
| HDC 服务最大数量 | |
| HDC 服务最大总核数 | |
| 申请天数 | |
| 审批日期 | |
| 过期日期 | |
| MAC地址 | |
| 申请理由 | |
| 审核信息 | 
用户邮箱:
当前未申请证书.
| Certificate | Issued at | Valid until | Serial No. | File | 
|---|
| Serial No. | Valid until | File | 
|---|
Not having one? Apply now! >>>
| ProductName | CreateTime | ID | Price | File | 
|---|
| ProductName | CreateTime | ID | Price | File | 
|---|
No Invoice
我的图和algo(degree)给出的结果:

我的uql是:
我的代码算出的3号节点的度为3。3号节点不是只有三条边么,为什么算法算出的节点度是4呢?
1 个回答
同学你好,
首先,Ultipa 图算法对于节点度计算中的自环边是这样规定的:
1,计算出度或入度时,每条自环边算作1度
2,忽略方向时,每条自环边算作2度,即自环边和普通边一样,遵循 度=出度+入度 的法则
你计算的是忽略方向的节点度,因此3号节点度为4。更多关于节点度的概念可以查看算法文档中《节点度》的部分。
每条自环边可生成一条 n().e().n() 形式的路径,每个孤点(无自环边)无法生成 n().e().n() 路径,你的代码可以从这两方面进行修改,希望能对你有所启发。