-
Notifications
You must be signed in to change notification settings - Fork 0
/
GraphNode.js
53 lines (50 loc) · 1.08 KB
/
GraphNode.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
class GraphNode {
constructor() {
this.links = [];
this.linksIn = [];
this.groups = new Set();
this.pageRank = 0;
this.subgraph = null;
}
incPageRank(visited) {
if (visited.has(this)) {
// Loop detection
return;
}
++this.pageRank;
visited.add(this);
for (let link of this.links) {
link.to.incPageRank(visited);
}
visited.delete(this);
}
setSubgraph(subgraph, nodes) {
// Flood fill
if (this.subgraph !== null) {
return;
}
this.subgraph = subgraph;
nodes.delete(this);
for (let link of this.links) {
link.to.setSubgraph(subgraph, nodes);
}
for (let link of this.linksIn) {
link.from.setSubgraph(subgraph, nodes);
}
for (let group of this.groups) {
for (let node of group.nodes) {
node.setSubgraph(subgraph, nodes);
}
}
}
static process(item, soft=false) {
if (item.label == '') {
return null;
}
let node = new GraphNode();
node.id = item.id;
node.label = item.label;
node.soft = soft;
return node;
}
}