Skip to content

Commit 870116c

Browse files
committed
fix: GADDI with undefined label
1 parent f10c5d1 commit 870116c

File tree

2 files changed

+4
-5
lines changed

2 files changed

+4
-5
lines changed

packages/graph/package.json

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
11
{
22
"name": "@antv/algorithm",
3-
"version": "0.1.11",
3+
"version": "0.1.12",
44
"description": "graph algorithm",
55
"keywords": [
66
"graph",

packages/graph/src/gSpan/gSpan.ts

Lines changed: 3 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -112,11 +112,9 @@ class DFScode {
112112
const toNodeId = dfsEdge.toNode;
113113
const { nodeLabel1, edgeLabel, nodeLabel2 } = dfsEdge.nodeEdgeNodeLabel;
114114

115-
if (nodeLabel1 !== VACANT_NODE_LABEL)
116-
graph.addNode(fromNodeId, nodeLabel1);
115+
if (nodeLabel1 !== VACANT_NODE_LABEL) graph.addNode(fromNodeId, nodeLabel1);
117116
if (nodeLabel2 !== VACANT_NODE_LABEL) graph.addNode(toNodeId, nodeLabel2);
118-
119-
graph.addEdge(undefined, fromNodeId, toNodeId, edgeLabel);
117+
if (nodeLabel1 !== VACANT_NODE_LABEL && nodeLabel2 !== nodeLabel1) graph.addEdge(undefined, fromNodeId, toNodeId, edgeLabel);
120118
});
121119
return graph;
122120
}
@@ -429,6 +427,7 @@ class GSpan {
429427

430428
// 比较 root 中每一项的 nodeEdgeNodeLabel 大小,按照 nodeLabel1、edgeLabe、nodeLabel2 的顺序比较
431429
let minLabel = this.findMinLabel(root); // line 419
430+
if (!minLabel) return;
432431
dfsCodeMin.dfsEdgeList.push(
433432
new DFSedge(
434433
0,

0 commit comments

Comments
 (0)