{ "type": "Program", "body": [ { "type": "ImportDeclaration", "specifiers": [ { "type": "ImportDefaultSpecifier", "local": { "type": "Identifier", "name": "Vertex", "range": [ 7, 13 ], "loc": { "start": { "line": 1, "column": 7 }, "end": { "line": 1, "column": 13 } } }, "range": [ 7, 13 ], "loc": { "start": { "line": 1, "column": 7 }, "end": { "line": 1, "column": 13 } } } ], "source": { "type": "Literal", "value": "./Vertex", "raw": "'./Vertex'", "range": [ 19, 29 ], "loc": { "start": { "line": 1, "column": 19 }, "end": { "line": 1, "column": 29 } } }, "range": [ 0, 30 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 1, "column": 30 } } }, { "type": "ImportDeclaration", "specifiers": [ { "type": "ImportDefaultSpecifier", "local": { "type": "Identifier", "name": "DuplicateVertexError", "range": [ 38, 58 ], "loc": { "start": { "line": 2, "column": 7 }, "end": { "line": 2, "column": 27 } } }, "range": [ 38, 58 ], "loc": { "start": { "line": 2, "column": 7 }, "end": { "line": 2, "column": 27 } } } ], "source": { "type": "Literal", "value": "./DuplicateVertexError", "raw": "'./DuplicateVertexError'", "range": [ 64, 88 ], "loc": { "start": { "line": 2, "column": 33 }, "end": { "line": 2, "column": 57 } } }, "range": [ 31, 89 ], "loc": { "start": { "line": 2, "column": 0 }, "end": { "line": 2, "column": 58 } }, "trailingComments": [ { "type": "Block", "value": "*\n * Graph: represents a graph data structure.\n ", "range": [ 91, 143 ], "loc": { "start": { "line": 4, "column": 0 }, "end": { "line": 6, "column": 3 } } } ] }, { "type": "Identifier", "id": { "type": "Identifier", "name": "Graph", "range": [ 150, 155 ], "loc": { "start": { "line": 7, "column": 6 }, "end": { "line": 7, "column": 11 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 160, 171 ], "loc": { "start": { "line": 8, "column": 2 }, "end": { "line": 8, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 179, 183 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 8 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 184, 193 ], "loc": { "start": { "line": 9, "column": 9 }, "end": { "line": 9, "column": 18 } } }, "range": [ 179, 193 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 18 } } }, "right": { "type": "ArrayExpression", "elements": [], "range": [ 196, 198 ], "loc": { "start": { "line": 9, "column": 21 }, "end": { "line": 9, "column": 23 } } }, "range": [ 179, 198 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 23 } } }, "range": [ 179, 199 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 24 } } } ], "range": [ 173, 203 ], "loc": { "start": { "line": 8, "column": 15 }, "end": { "line": 10, "column": 3 } } }, "generator": false, "expression": false, "range": [ 171, 203 ], "loc": { "start": { "line": 8, "column": 13 }, "end": { "line": 10, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 160, 203 ], "loc": { "start": { "line": 8, "column": 2 }, "end": { "line": 10, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of all Vertex instances in this graph.\n ", "range": [ 207, 282 ], "loc": { "start": { "line": 12, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getVertices", "range": [ 285, 296 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 15, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 311, 315 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 15 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 316, 325 ], "loc": { "start": { "line": 16, "column": 16 }, "end": { "line": 16, "column": 25 } } }, "range": [ 311, 325 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 25 } } }, "range": [ 304, 326 ], "loc": { "start": { "line": 16, "column": 4 }, "end": { "line": 16, "column": 26 } } } ], "range": [ 298, 330 ], "loc": { "start": { "line": 15, "column": 15 }, "end": { "line": 17, "column": 3 } } }, "generator": false, "expression": false, "range": [ 296, 330 ], "loc": { "start": { "line": 15, "column": 13 }, "end": { "line": 17, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 285, 330 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 17, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of all Vertex instances in this graph.\n ", "range": [ 207, 282 ], "loc": { "start": { "line": 12, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {value} value to find in the graph.\n * @return {Boolean} true if any vertex has this value else false\n ", "range": [ 334, 459 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 22, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "hasVertexWithValue", "range": [ 462, 480 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 23, "column": 20 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 481, 486 ], "loc": { "start": { "line": 23, "column": 21 }, "end": { "line": 23, "column": 26 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "vertexValues", "range": [ 497, 509 ], "loc": { "start": { "line": 24, "column": 8 }, "end": { "line": 24, "column": 20 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 512, 516 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 27 } } }, "property": { "type": "Identifier", "name": "getVertexValues", "range": [ 517, 532 ], "loc": { "start": { "line": 24, "column": 28 }, "end": { "line": 24, "column": 43 } } }, "range": [ 512, 532 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 43 } } }, "arguments": [], "range": [ 512, 534 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 45 } } }, "range": [ 497, 534 ], "loc": { "start": { "line": 24, "column": 8 }, "end": { "line": 24, "column": 45 } } } ], "kind": "var", "range": [ 493, 535 ], "loc": { "start": { "line": 24, "column": 4 }, "end": { "line": 24, "column": 46 } } }, { "type": "ReturnStatement", "argument": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "UnaryExpression", "operator": "~", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "vertexValues", "range": [ 550, 562 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 26 } } }, "property": { "type": "Identifier", "name": "indexOf", "range": [ 563, 570 ], "loc": { "start": { "line": 25, "column": 27 }, "end": { "line": 25, "column": 34 } } }, "range": [ 550, 570 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 34 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 571, 576 ], "loc": { "start": { "line": 25, "column": 35 }, "end": { "line": 25, "column": 40 } } } ], "range": [ 550, 577 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 549, 577 ], "loc": { "start": { "line": 25, "column": 13 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 548, 577 ], "loc": { "start": { "line": 25, "column": 12 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 547, 577 ], "loc": { "start": { "line": 25, "column": 11 }, "end": { "line": 25, "column": 41 } } }, "range": [ 540, 578 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 42 } } } ], "range": [ 487, 582 ], "loc": { "start": { "line": 23, "column": 27 }, "end": { "line": 26, "column": 3 } } }, "generator": false, "expression": false, "range": [ 480, 582 ], "loc": { "start": { "line": 23, "column": 20 }, "end": { "line": 26, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 462, 582 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {value} value to find in the graph.\n * @return {Boolean} true if any vertex has this value else false\n ", "range": [ 334, 459 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 22, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of values in all graph vertices.\n ", "range": [ 586, 655 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 30, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getVertexValues", "range": [ 658, 673 ], "loc": { "start": { "line": 31, "column": 2 }, "end": { "line": 31, "column": 17 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 688, 692 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 15 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 693, 702 ], "loc": { "start": { "line": 32, "column": 16 }, "end": { "line": 32, "column": 25 } } }, "range": [ 688, 702 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 25 } } }, "property": { "type": "Identifier", "name": "map", "range": [ 703, 706 ], "loc": { "start": { "line": 32, "column": 26 }, "end": { "line": 32, "column": 29 } } }, "range": [ 688, 706 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 29 } } }, "arguments": [ { "type": "ArrowFunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "vertex", "range": [ 708, 714 ], "loc": { "start": { "line": 32, "column": 31 }, "end": { "line": 32, "column": 37 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "vertex", "range": [ 734, 740 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 19 } } }, "property": { "type": "Identifier", "name": "getValue", "range": [ 741, 749 ], "loc": { "start": { "line": 33, "column": 20 }, "end": { "line": 33, "column": 28 } } }, "range": [ 734, 749 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 28 } } }, "arguments": [], "range": [ 734, 751 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 30 } } }, "range": [ 727, 752 ], "loc": { "start": { "line": 33, "column": 6 }, "end": { "line": 33, "column": 31 } } } ], "range": [ 719, 758 ], "loc": { "start": { "line": 32, "column": 42 }, "end": { "line": 34, "column": 5 } } }, "generator": false, "expression": false, "range": [ 707, 758 ], "loc": { "start": { "line": 32, "column": 30 }, "end": { "line": 34, "column": 5 } } } ], "range": [ 688, 759 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 34, "column": 6 } } }, "range": [ 681, 760 ], "loc": { "start": { "line": 32, "column": 4 }, "end": { "line": 34, "column": 7 } } } ], "range": [ 675, 764 ], "loc": { "start": { "line": 31, "column": 19 }, "end": { "line": 35, "column": 3 } } }, "generator": false, "expression": false, "range": [ 673, 764 ], "loc": { "start": { "line": 31, "column": 17 }, "end": { "line": 35, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 658, 764 ], "loc": { "start": { "line": 31, "column": 2 }, "end": { "line": 35, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of values in all graph vertices.\n ", "range": [ 586, 655 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 30, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {value} value to set on the vertex\n * @return {Graph} current instance of graph.\n ", "range": [ 768, 872 ], "loc": { "start": { "line": 37, "column": 2 }, "end": { "line": 40, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "addVertex", "range": [ 875, 884 ], "loc": { "start": { "line": 41, "column": 2 }, "end": { "line": 41, "column": 11 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 885, 890 ], "loc": { "start": { "line": 41, "column": 12 }, "end": { "line": 41, "column": 17 } } }, { "type": "AssignmentPattern", "left": { "type": "Identifier", "name": "vertex_class", "range": [ 892, 904 ], "loc": { "start": { "line": 41, "column": 19 }, "end": { "line": 41, "column": 31 } } }, "right": { "type": "Identifier", "name": "Vertex", "range": [ 905, 911 ], "loc": { "start": { "line": 41, "column": 32 }, "end": { "line": 41, "column": 38 } } }, "range": [ 892, 911 ], "loc": { "start": { "line": 41, "column": 19 }, "end": { "line": 41, "column": 38 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 922, 926 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 12 } } }, "property": { "type": "Identifier", "name": "hasVertexWithValue", "range": [ 927, 945 ], "loc": { "start": { "line": 42, "column": 13 }, "end": { "line": 42, "column": 31 } } }, "range": [ 922, 945 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 31 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 946, 951 ], "loc": { "start": { "line": 42, "column": 32 }, "end": { "line": 42, "column": 37 } } } ], "range": [ 922, 952 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 38 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ThrowStatement", "argument": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "DuplicateVertexError", "range": [ 971, 991 ], "loc": { "start": { "line": 43, "column": 16 }, "end": { "line": 43, "column": 36 } } }, "arguments": [ { "type": "BinaryExpression", "operator": "+", "left": { "type": "BinaryExpression", "operator": "+", "left": { "type": "Literal", "value": "Cannot add duplicate value '", "raw": "\"Cannot add duplicate value '\"", "range": [ 992, 1022 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 67 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "value", "range": [ 1025, 1030 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 75 } } }, "property": { "type": "Identifier", "name": "toString", "range": [ 1031, 1039 ], "loc": { "start": { "line": 43, "column": 76 }, "end": { "line": 43, "column": 84 } } }, "range": [ 1025, 1039 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 84 } } }, "arguments": [], "range": [ 1025, 1041 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 86 } } }, "range": [ 992, 1041 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 86 } } }, "right": { "type": "Literal", "value": "' to graph.", "raw": "\"' to graph.\"", "range": [ 1044, 1057 ], "loc": { "start": { "line": 43, "column": 89 }, "end": { "line": 43, "column": 102 } } }, "range": [ 992, 1057 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 102 } } } ], "range": [ 967, 1058 ], "loc": { "start": { "line": 43, "column": 12 }, "end": { "line": 43, "column": 103 } } }, "range": [ 961, 1059 ], "loc": { "start": { "line": 43, "column": 6 }, "end": { "line": 43, "column": 104 } } } ], "range": [ 953, 1065 ], "loc": { "start": { "line": 42, "column": 39 }, "end": { "line": 44, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "vertex", "range": [ 1083, 1089 ], "loc": { "start": { "line": 45, "column": 10 }, "end": { "line": 45, "column": 16 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "vertex_class", "range": [ 1096, 1108 ], "loc": { "start": { "line": 45, "column": 23 }, "end": { "line": 45, "column": 35 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 1109, 1114 ], "loc": { "start": { "line": 45, "column": 36 }, "end": { "line": 45, "column": 41 } } } ], "range": [ 1092, 1115 ], "loc": { "start": { "line": 45, "column": 19 }, "end": { "line": 45, "column": 42 } } }, "range": [ 1083, 1115 ], "loc": { "start": { "line": 45, "column": 10 }, "end": { "line": 45, "column": 42 } } } ], "kind": "var", "range": [ 1079, 1116 ], "loc": { "start": { "line": 45, "column": 6 }, "end": { "line": 45, "column": 43 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1123, 1127 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 10 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 1128, 1137 ], "loc": { "start": { "line": 46, "column": 11 }, "end": { "line": 46, "column": 20 } } }, "range": [ 1123, 1137 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 20 } } }, "property": { "type": "Identifier", "name": "push", "range": [ 1138, 1142 ], "loc": { "start": { "line": 46, "column": 21 }, "end": { "line": 46, "column": 25 } } }, "range": [ 1123, 1142 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 25 } } }, "arguments": [ { "type": "Identifier", "name": "vertex", "range": [ 1143, 1149 ], "loc": { "start": { "line": 46, "column": 26 }, "end": { "line": 46, "column": 32 } } } ], "range": [ 1123, 1150 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 33 } } }, "range": [ 1123, 1151 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 34 } } } ], "range": [ 1071, 1157 ], "loc": { "start": { "line": 44, "column": 11 }, "end": { "line": 47, "column": 5 } } }, "range": [ 918, 1157 ], "loc": { "start": { "line": 42, "column": 4 }, "end": { "line": 47, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "ThisExpression", "range": [ 1169, 1173 ], "loc": { "start": { "line": 48, "column": 11 }, "end": { "line": 48, "column": 15 } } }, "range": [ 1162, 1174 ], "loc": { "start": { "line": 48, "column": 4 }, "end": { "line": 48, "column": 16 } } } ], "range": [ 912, 1178 ], "loc": { "start": { "line": 41, "column": 39 }, "end": { "line": 49, "column": 3 } } }, "generator": false, "expression": false, "range": [ 884, 1178 ], "loc": { "start": { "line": 41, "column": 11 }, "end": { "line": 49, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 875, 1178 ], "loc": { "start": { "line": 41, "column": 2 }, "end": { "line": 49, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {value} value to set on the vertex\n * @return {Graph} current instance of graph.\n ", "range": [ 768, 872 ], "loc": { "start": { "line": 37, "column": 2 }, "end": { "line": 40, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {values} array of values to add to the graph\n * @return {Graph} current instance of graph.\n ", "range": [ 1182, 1296 ], "loc": { "start": { "line": 51, "column": 2 }, "end": { "line": 54, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "addVerticies", "range": [ 1299, 1311 ], "loc": { "start": { "line": 55, "column": 2 }, "end": { "line": 55, "column": 14 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "values", "range": [ 1312, 1318 ], "loc": { "start": { "line": 55, "column": 15 }, "end": { "line": 55, "column": 21 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "values", "range": [ 1325, 1331 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 56, "column": 10 } } }, "property": { "type": "Identifier", "name": "forEach", "range": [ 1332, 1339 ], "loc": { "start": { "line": 56, "column": 11 }, "end": { "line": 56, "column": 18 } } }, "range": [ 1325, 1339 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 56, "column": 18 } } }, "arguments": [ { "type": "ArrowFunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 1341, 1346 ], "loc": { "start": { "line": 56, "column": 20 }, "end": { "line": 56, "column": 25 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1359, 1363 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 10 } } }, "property": { "type": "Identifier", "name": "addVertex", "range": [ 1364, 1373 ], "loc": { "start": { "line": 57, "column": 11 }, "end": { "line": 57, "column": 20 } } }, "range": [ 1359, 1373 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 1374, 1379 ], "loc": { "start": { "line": 57, "column": 21 }, "end": { "line": 57, "column": 26 } } } ], "range": [ 1359, 1380 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 27 } } }, "range": [ 1359, 1381 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 28 } } } ], "range": [ 1351, 1387 ], "loc": { "start": { "line": 56, "column": 30 }, "end": { "line": 58, "column": 5 } } }, "generator": false, "expression": false, "range": [ 1340, 1387 ], "loc": { "start": { "line": 56, "column": 19 }, "end": { "line": 58, "column": 5 } } } ], "range": [ 1325, 1388 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 58, "column": 6 } } }, "range": [ 1325, 1389 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 58, "column": 7 } } } ], "range": [ 1319, 1393 ], "loc": { "start": { "line": 55, "column": 22 }, "end": { "line": 59, "column": 3 } } }, "generator": false, "expression": false, "range": [ 1311, 1393 ], "loc": { "start": { "line": 55, "column": 14 }, "end": { "line": 59, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 1299, 1393 ], "loc": { "start": { "line": 55, "column": 2 }, "end": { "line": 59, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {values} array of values to add to the graph\n * @return {Graph} current instance of graph.\n ", "range": [ 1182, 1296 ], "loc": { "start": { "line": 51, "column": 2 }, "end": { "line": 54, "column": 5 } } } ], "static": false } ], "range": [ 156, 1398 ], "loc": { "start": { "line": 7, "column": 12 }, "end": { "line": 63, "column": 1 } } }, "range": [ 144, 1398 ], "loc": { "start": { "line": 7, "column": 0 }, "end": { "line": 63, "column": 1 } }, "leadingComments": [], "name": "_", "trailingComments": [] }, { "type": "Identifier", "declaration": { "type": "Identifier", "name": "Graph", "range": [ 1415, 1420 ], "loc": { "start": { "line": 65, "column": 15 }, "end": { "line": 65, "column": 20 } } }, "range": [ 1400, 1421 ], "loc": { "start": { "line": 65, "column": 0 }, "end": { "line": 65, "column": 21 } }, "name": "_", "leadingComments": [], "trailingComments": [] }, { "type": "ExportDefaultDeclaration", "declaration": { "type": "ClassDeclaration", "id": { "type": "Identifier", "name": "Graph", "range": [ 150, 155 ], "loc": { "start": { "line": 7, "column": 6 }, "end": { "line": 7, "column": 11 } } }, "superClass": null, "body": { "type": "ClassBody", "body": [ { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "constructor", "range": [ 160, 171 ], "loc": { "start": { "line": 8, "column": 2 }, "end": { "line": 8, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "AssignmentExpression", "operator": "=", "left": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 179, 183 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 8 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 184, 193 ], "loc": { "start": { "line": 9, "column": 9 }, "end": { "line": 9, "column": 18 } } }, "range": [ 179, 193 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 18 } } }, "right": { "type": "ArrayExpression", "elements": [], "range": [ 196, 198 ], "loc": { "start": { "line": 9, "column": 21 }, "end": { "line": 9, "column": 23 } } }, "range": [ 179, 198 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 23 } } }, "range": [ 179, 199 ], "loc": { "start": { "line": 9, "column": 4 }, "end": { "line": 9, "column": 24 } } } ], "range": [ 173, 203 ], "loc": { "start": { "line": 8, "column": 15 }, "end": { "line": 10, "column": 3 } } }, "generator": false, "expression": false, "range": [ 171, 203 ], "loc": { "start": { "line": 8, "column": 13 }, "end": { "line": 10, "column": 3 } } }, "kind": "constructor", "computed": false, "range": [ 160, 203 ], "loc": { "start": { "line": 8, "column": 2 }, "end": { "line": 10, "column": 3 } }, "trailingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of all Vertex instances in this graph.\n ", "range": [ 207, 282 ], "loc": { "start": { "line": 12, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getVertices", "range": [ 285, 296 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 15, "column": 13 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 311, 315 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 15 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 316, 325 ], "loc": { "start": { "line": 16, "column": 16 }, "end": { "line": 16, "column": 25 } } }, "range": [ 311, 325 ], "loc": { "start": { "line": 16, "column": 11 }, "end": { "line": 16, "column": 25 } } }, "range": [ 304, 326 ], "loc": { "start": { "line": 16, "column": 4 }, "end": { "line": 16, "column": 26 } } } ], "range": [ 298, 330 ], "loc": { "start": { "line": 15, "column": 15 }, "end": { "line": 17, "column": 3 } } }, "generator": false, "expression": false, "range": [ 296, 330 ], "loc": { "start": { "line": 15, "column": 13 }, "end": { "line": 17, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 285, 330 ], "loc": { "start": { "line": 15, "column": 2 }, "end": { "line": 17, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of all Vertex instances in this graph.\n ", "range": [ 207, 282 ], "loc": { "start": { "line": 12, "column": 2 }, "end": { "line": 14, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {value} value to find in the graph.\n * @return {Boolean} true if any vertex has this value else false\n ", "range": [ 334, 459 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 22, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "hasVertexWithValue", "range": [ 462, 480 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 23, "column": 20 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 481, 486 ], "loc": { "start": { "line": 23, "column": 21 }, "end": { "line": 23, "column": 26 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "vertexValues", "range": [ 497, 509 ], "loc": { "start": { "line": 24, "column": 8 }, "end": { "line": 24, "column": 20 } } }, "init": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 512, 516 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 27 } } }, "property": { "type": "Identifier", "name": "getVertexValues", "range": [ 517, 532 ], "loc": { "start": { "line": 24, "column": 28 }, "end": { "line": 24, "column": 43 } } }, "range": [ 512, 532 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 43 } } }, "arguments": [], "range": [ 512, 534 ], "loc": { "start": { "line": 24, "column": 23 }, "end": { "line": 24, "column": 45 } } }, "range": [ 497, 534 ], "loc": { "start": { "line": 24, "column": 8 }, "end": { "line": 24, "column": 45 } } } ], "kind": "var", "range": [ 493, 535 ], "loc": { "start": { "line": 24, "column": 4 }, "end": { "line": 24, "column": 46 } } }, { "type": "ReturnStatement", "argument": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "UnaryExpression", "operator": "!", "argument": { "type": "UnaryExpression", "operator": "~", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "vertexValues", "range": [ 550, 562 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 26 } } }, "property": { "type": "Identifier", "name": "indexOf", "range": [ 563, 570 ], "loc": { "start": { "line": 25, "column": 27 }, "end": { "line": 25, "column": 34 } } }, "range": [ 550, 570 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 34 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 571, 576 ], "loc": { "start": { "line": 25, "column": 35 }, "end": { "line": 25, "column": 40 } } } ], "range": [ 550, 577 ], "loc": { "start": { "line": 25, "column": 14 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 549, 577 ], "loc": { "start": { "line": 25, "column": 13 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 548, 577 ], "loc": { "start": { "line": 25, "column": 12 }, "end": { "line": 25, "column": 41 } } }, "prefix": true, "range": [ 547, 577 ], "loc": { "start": { "line": 25, "column": 11 }, "end": { "line": 25, "column": 41 } } }, "range": [ 540, 578 ], "loc": { "start": { "line": 25, "column": 4 }, "end": { "line": 25, "column": 42 } } } ], "range": [ 487, 582 ], "loc": { "start": { "line": 23, "column": 27 }, "end": { "line": 26, "column": 3 } } }, "generator": false, "expression": false, "range": [ 480, 582 ], "loc": { "start": { "line": 23, "column": 20 }, "end": { "line": 26, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 462, 582 ], "loc": { "start": { "line": 23, "column": 2 }, "end": { "line": 26, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {value} value to find in the graph.\n * @return {Boolean} true if any vertex has this value else false\n ", "range": [ 334, 459 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 22, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of values in all graph vertices.\n ", "range": [ 586, 655 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 30, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "getVertexValues", "range": [ 658, 673 ], "loc": { "start": { "line": 31, "column": 2 }, "end": { "line": 31, "column": 17 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 688, 692 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 15 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 693, 702 ], "loc": { "start": { "line": 32, "column": 16 }, "end": { "line": 32, "column": 25 } } }, "range": [ 688, 702 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 25 } } }, "property": { "type": "Identifier", "name": "map", "range": [ 703, 706 ], "loc": { "start": { "line": 32, "column": 26 }, "end": { "line": 32, "column": 29 } } }, "range": [ 688, 706 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 32, "column": 29 } } }, "arguments": [ { "type": "ArrowFunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "vertex", "range": [ 708, 714 ], "loc": { "start": { "line": 32, "column": 31 }, "end": { "line": 32, "column": 37 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ReturnStatement", "argument": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "vertex", "range": [ 734, 740 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 19 } } }, "property": { "type": "Identifier", "name": "getValue", "range": [ 741, 749 ], "loc": { "start": { "line": 33, "column": 20 }, "end": { "line": 33, "column": 28 } } }, "range": [ 734, 749 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 28 } } }, "arguments": [], "range": [ 734, 751 ], "loc": { "start": { "line": 33, "column": 13 }, "end": { "line": 33, "column": 30 } } }, "range": [ 727, 752 ], "loc": { "start": { "line": 33, "column": 6 }, "end": { "line": 33, "column": 31 } } } ], "range": [ 719, 758 ], "loc": { "start": { "line": 32, "column": 42 }, "end": { "line": 34, "column": 5 } } }, "generator": false, "expression": false, "range": [ 707, 758 ], "loc": { "start": { "line": 32, "column": 30 }, "end": { "line": 34, "column": 5 } } } ], "range": [ 688, 759 ], "loc": { "start": { "line": 32, "column": 11 }, "end": { "line": 34, "column": 6 } } }, "range": [ 681, 760 ], "loc": { "start": { "line": 32, "column": 4 }, "end": { "line": 34, "column": 7 } } } ], "range": [ 675, 764 ], "loc": { "start": { "line": 31, "column": 19 }, "end": { "line": 35, "column": 3 } } }, "generator": false, "expression": false, "range": [ 673, 764 ], "loc": { "start": { "line": 31, "column": 17 }, "end": { "line": 35, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 658, 764 ], "loc": { "start": { "line": 31, "column": 2 }, "end": { "line": 35, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @return {Array} array of values in all graph vertices.\n ", "range": [ 586, 655 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 30, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {value} value to set on the vertex\n * @return {Graph} current instance of graph.\n ", "range": [ 768, 872 ], "loc": { "start": { "line": 37, "column": 2 }, "end": { "line": 40, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "addVertex", "range": [ 875, 884 ], "loc": { "start": { "line": 41, "column": 2 }, "end": { "line": 41, "column": 11 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 885, 890 ], "loc": { "start": { "line": 41, "column": 12 }, "end": { "line": 41, "column": 17 } } }, { "type": "AssignmentPattern", "left": { "type": "Identifier", "name": "vertex_class", "range": [ 892, 904 ], "loc": { "start": { "line": 41, "column": 19 }, "end": { "line": 41, "column": 31 } } }, "right": { "type": "Identifier", "name": "Vertex", "range": [ 905, 911 ], "loc": { "start": { "line": 41, "column": 32 }, "end": { "line": 41, "column": 38 } } }, "range": [ 892, 911 ], "loc": { "start": { "line": 41, "column": 19 }, "end": { "line": 41, "column": 38 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "IfStatement", "test": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 922, 926 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 12 } } }, "property": { "type": "Identifier", "name": "hasVertexWithValue", "range": [ 927, 945 ], "loc": { "start": { "line": 42, "column": 13 }, "end": { "line": 42, "column": 31 } } }, "range": [ 922, 945 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 31 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 946, 951 ], "loc": { "start": { "line": 42, "column": 32 }, "end": { "line": 42, "column": 37 } } } ], "range": [ 922, 952 ], "loc": { "start": { "line": 42, "column": 8 }, "end": { "line": 42, "column": 38 } } }, "consequent": { "type": "BlockStatement", "body": [ { "type": "ThrowStatement", "argument": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "DuplicateVertexError", "range": [ 971, 991 ], "loc": { "start": { "line": 43, "column": 16 }, "end": { "line": 43, "column": 36 } } }, "arguments": [ { "type": "BinaryExpression", "operator": "+", "left": { "type": "BinaryExpression", "operator": "+", "left": { "type": "Literal", "value": "Cannot add duplicate value '", "raw": "\"Cannot add duplicate value '\"", "range": [ 992, 1022 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 67 } } }, "right": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "value", "range": [ 1025, 1030 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 75 } } }, "property": { "type": "Identifier", "name": "toString", "range": [ 1031, 1039 ], "loc": { "start": { "line": 43, "column": 76 }, "end": { "line": 43, "column": 84 } } }, "range": [ 1025, 1039 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 84 } } }, "arguments": [], "range": [ 1025, 1041 ], "loc": { "start": { "line": 43, "column": 70 }, "end": { "line": 43, "column": 86 } } }, "range": [ 992, 1041 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 86 } } }, "right": { "type": "Literal", "value": "' to graph.", "raw": "\"' to graph.\"", "range": [ 1044, 1057 ], "loc": { "start": { "line": 43, "column": 89 }, "end": { "line": 43, "column": 102 } } }, "range": [ 992, 1057 ], "loc": { "start": { "line": 43, "column": 37 }, "end": { "line": 43, "column": 102 } } } ], "range": [ 967, 1058 ], "loc": { "start": { "line": 43, "column": 12 }, "end": { "line": 43, "column": 103 } } }, "range": [ 961, 1059 ], "loc": { "start": { "line": 43, "column": 6 }, "end": { "line": 43, "column": 104 } } } ], "range": [ 953, 1065 ], "loc": { "start": { "line": 42, "column": 39 }, "end": { "line": 44, "column": 5 } } }, "alternate": { "type": "BlockStatement", "body": [ { "type": "VariableDeclaration", "declarations": [ { "type": "VariableDeclarator", "id": { "type": "Identifier", "name": "vertex", "range": [ 1083, 1089 ], "loc": { "start": { "line": 45, "column": 10 }, "end": { "line": 45, "column": 16 } } }, "init": { "type": "NewExpression", "callee": { "type": "Identifier", "name": "vertex_class", "range": [ 1096, 1108 ], "loc": { "start": { "line": 45, "column": 23 }, "end": { "line": 45, "column": 35 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 1109, 1114 ], "loc": { "start": { "line": 45, "column": 36 }, "end": { "line": 45, "column": 41 } } } ], "range": [ 1092, 1115 ], "loc": { "start": { "line": 45, "column": 19 }, "end": { "line": 45, "column": 42 } } }, "range": [ 1083, 1115 ], "loc": { "start": { "line": 45, "column": 10 }, "end": { "line": 45, "column": 42 } } } ], "kind": "var", "range": [ 1079, 1116 ], "loc": { "start": { "line": 45, "column": 6 }, "end": { "line": 45, "column": 43 } } }, { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1123, 1127 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 10 } } }, "property": { "type": "Identifier", "name": "_vertices", "range": [ 1128, 1137 ], "loc": { "start": { "line": 46, "column": 11 }, "end": { "line": 46, "column": 20 } } }, "range": [ 1123, 1137 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 20 } } }, "property": { "type": "Identifier", "name": "push", "range": [ 1138, 1142 ], "loc": { "start": { "line": 46, "column": 21 }, "end": { "line": 46, "column": 25 } } }, "range": [ 1123, 1142 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 25 } } }, "arguments": [ { "type": "Identifier", "name": "vertex", "range": [ 1143, 1149 ], "loc": { "start": { "line": 46, "column": 26 }, "end": { "line": 46, "column": 32 } } } ], "range": [ 1123, 1150 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 33 } } }, "range": [ 1123, 1151 ], "loc": { "start": { "line": 46, "column": 6 }, "end": { "line": 46, "column": 34 } } } ], "range": [ 1071, 1157 ], "loc": { "start": { "line": 44, "column": 11 }, "end": { "line": 47, "column": 5 } } }, "range": [ 918, 1157 ], "loc": { "start": { "line": 42, "column": 4 }, "end": { "line": 47, "column": 5 } } }, { "type": "ReturnStatement", "argument": { "type": "ThisExpression", "range": [ 1169, 1173 ], "loc": { "start": { "line": 48, "column": 11 }, "end": { "line": 48, "column": 15 } } }, "range": [ 1162, 1174 ], "loc": { "start": { "line": 48, "column": 4 }, "end": { "line": 48, "column": 16 } } } ], "range": [ 912, 1178 ], "loc": { "start": { "line": 41, "column": 39 }, "end": { "line": 49, "column": 3 } } }, "generator": false, "expression": false, "range": [ 884, 1178 ], "loc": { "start": { "line": 41, "column": 11 }, "end": { "line": 49, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 875, 1178 ], "loc": { "start": { "line": 41, "column": 2 }, "end": { "line": 49, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {value} value to set on the vertex\n * @return {Graph} current instance of graph.\n ", "range": [ 768, 872 ], "loc": { "start": { "line": 37, "column": 2 }, "end": { "line": 40, "column": 5 } } } ], "trailingComments": [ { "type": "Block", "value": "*\n * @param {values} array of values to add to the graph\n * @return {Graph} current instance of graph.\n ", "range": [ 1182, 1296 ], "loc": { "start": { "line": 51, "column": 2 }, "end": { "line": 54, "column": 5 } } } ], "static": false }, { "type": "MethodDefinition", "key": { "type": "Identifier", "name": "addVerticies", "range": [ 1299, 1311 ], "loc": { "start": { "line": 55, "column": 2 }, "end": { "line": 55, "column": 14 } } }, "value": { "type": "FunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "values", "range": [ 1312, 1318 ], "loc": { "start": { "line": 55, "column": 15 }, "end": { "line": 55, "column": 21 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "Identifier", "name": "values", "range": [ 1325, 1331 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 56, "column": 10 } } }, "property": { "type": "Identifier", "name": "forEach", "range": [ 1332, 1339 ], "loc": { "start": { "line": 56, "column": 11 }, "end": { "line": 56, "column": 18 } } }, "range": [ 1325, 1339 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 56, "column": 18 } } }, "arguments": [ { "type": "ArrowFunctionExpression", "id": null, "params": [ { "type": "Identifier", "name": "value", "range": [ 1341, 1346 ], "loc": { "start": { "line": 56, "column": 20 }, "end": { "line": 56, "column": 25 } } } ], "body": { "type": "BlockStatement", "body": [ { "type": "ExpressionStatement", "expression": { "type": "CallExpression", "callee": { "type": "MemberExpression", "computed": false, "object": { "type": "ThisExpression", "range": [ 1359, 1363 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 10 } } }, "property": { "type": "Identifier", "name": "addVertex", "range": [ 1364, 1373 ], "loc": { "start": { "line": 57, "column": 11 }, "end": { "line": 57, "column": 20 } } }, "range": [ 1359, 1373 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 20 } } }, "arguments": [ { "type": "Identifier", "name": "value", "range": [ 1374, 1379 ], "loc": { "start": { "line": 57, "column": 21 }, "end": { "line": 57, "column": 26 } } } ], "range": [ 1359, 1380 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 27 } } }, "range": [ 1359, 1381 ], "loc": { "start": { "line": 57, "column": 6 }, "end": { "line": 57, "column": 28 } } } ], "range": [ 1351, 1387 ], "loc": { "start": { "line": 56, "column": 30 }, "end": { "line": 58, "column": 5 } } }, "generator": false, "expression": false, "range": [ 1340, 1387 ], "loc": { "start": { "line": 56, "column": 19 }, "end": { "line": 58, "column": 5 } } } ], "range": [ 1325, 1388 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 58, "column": 6 } } }, "range": [ 1325, 1389 ], "loc": { "start": { "line": 56, "column": 4 }, "end": { "line": 58, "column": 7 } } } ], "range": [ 1319, 1393 ], "loc": { "start": { "line": 55, "column": 22 }, "end": { "line": 59, "column": 3 } } }, "generator": false, "expression": false, "range": [ 1311, 1393 ], "loc": { "start": { "line": 55, "column": 14 }, "end": { "line": 59, "column": 3 } } }, "kind": "method", "computed": false, "range": [ 1299, 1393 ], "loc": { "start": { "line": 55, "column": 2 }, "end": { "line": 59, "column": 3 } }, "leadingComments": [ { "type": "Block", "value": "*\n * @param {values} array of values to add to the graph\n * @return {Graph} current instance of graph.\n ", "range": [ 1182, 1296 ], "loc": { "start": { "line": 51, "column": 2 }, "end": { "line": 54, "column": 5 } } } ], "static": false } ], "range": [ 156, 1398 ], "loc": { "start": { "line": 7, "column": 12 }, "end": { "line": 63, "column": 1 } } }, "range": [ 144, 1398 ], "loc": { "start": { "line": 7, "column": 0 }, "end": { "line": 63, "column": 1 } }, "leadingComments": [ { "type": "Block", "value": "*\n * Graph: represents a graph data structure.\n ", "range": [ 91, 143 ], "loc": { "start": { "line": 4, "column": 0 }, "end": { "line": 6, "column": 3 } } } ], "__esdoc__pseudo_export": false, "trailingComments": [] }, "range": [ 1400, 1421 ], "loc": { "start": { "line": 65, "column": 0 }, "end": { "line": 65, "column": 21 } }, "leadingComments": null } ], "sourceType": "module", "range": [ 0, 1421 ], "loc": { "start": { "line": 1, "column": 0 }, "end": { "line": 65, "column": 21 } }, "comments": [ { "type": "Block", "value": "*\n * Graph: represents a graph data structure.\n ", "range": [ 91, 143 ], "loc": { "start": { "line": 4, "column": 0 }, "end": { "line": 6, "column": 3 } } }, { "type": "Block", "value": "*\n * @return {Array} array of all Vertex instances in this graph.\n ", "range": [ 207, 282 ], "loc": { "start": { "line": 12, "column": 2 }, "end": { "line": 14, "column": 5 } } }, { "type": "Block", "value": "*\n * @param {value} value to find in the graph.\n * @return {Boolean} true if any vertex has this value else false\n ", "range": [ 334, 459 ], "loc": { "start": { "line": 19, "column": 2 }, "end": { "line": 22, "column": 5 } } }, { "type": "Block", "value": "*\n * @return {Array} array of values in all graph vertices.\n ", "range": [ 586, 655 ], "loc": { "start": { "line": 28, "column": 2 }, "end": { "line": 30, "column": 5 } } }, { "type": "Block", "value": "*\n * @param {value} value to set on the vertex\n * @return {Graph} current instance of graph.\n ", "range": [ 768, 872 ], "loc": { "start": { "line": 37, "column": 2 }, "end": { "line": 40, "column": 5 } } }, { "type": "Block", "value": "*\n * @param {values} array of values to add to the graph\n * @return {Graph} current instance of graph.\n ", "range": [ 1182, 1296 ], "loc": { "start": { "line": 51, "column": 2 }, "end": { "line": 54, "column": 5 } } } ] }