blob: 197625a013dddf754a43ca6819ed0259230570d6 [file] [log] [blame]
AviZi280f8012017-06-09 02:39:56 +03001/*!
2 * Copyright (C) 2017 AT&T Intellectual Property. All rights reserved.
3 *
4 * Licensed under the Apache License, Version 2.0 (the "License");
5 * you may not use this file except in compliance with the License.
6 * You may obtain a copy of the License at
7 *
8 * http://www.apache.org/licenses/LICENSE-2.0
9 *
10 * Unless required by applicable law or agreed to in writing, software
11 * distributed under the License is distributed on an "AS IS" BASIS,
12 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express
13 * or implied. See the License for the specific language governing
14 * permissions and limitations under the License.
15 */
16
17export default class Graph {
18 constructor() {
19 this.nodes = {};
20 }
21
22 addNode(node) {
23 this.nodes[node] = [];
24 }
25
26 hasNode(node) {
27 return this.nodes.hasOwnProperty(node);
28 }
29
30 addEdge(firstNode, secondNode, payload) {
31 if (!this.hasNode(firstNode)) {
32 this.addNode(firstNode);
33 }
34
35 if (!this.hasNode(secondNode)) {
36 this.addNode(secondNode);
37 }
38
39 this.nodes[firstNode].push({...payload, target: secondNode});
40 }
41
42 getEdges(node) {
43 return this.nodes[node];
44 }
45}