我的图和algo(degree)给出的结果:
我的uql是:
我的代码算出的3号节点的度为3。3号节点不是只有三条边么,为什么算法算出的节点度是4呢?
申请证书
证书详情
ID | |
产品 | |
状态 | |
核数 | |
申请天数 | |
审批时间 | |
过期时间 | |
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() 路径,你的代码可以从这两方面进行修改,希望能对你有所启发。