graph-data-structure
Advanced tools
Comparing version 1.4.0 to 1.5.0
@@ -217,2 +217,8 @@ (function(f){if(typeof exports==="object"&&typeof module!=="undefined"){module.exports=f()}else if(typeof define==="function"&&define.amd){define([],f)}else{var g;if(typeof window!=="undefined"){g=window}else if(typeof global!=="undefined"){g=global}else if(typeof self!=="undefined"){g=self}else{g=this}g.GraphDataStructure = f()}})(function(){var define,module,exports;return (function(){function e(t,n,r){function s(o,u){if(!n[o]){if(!t[o]){var a=typeof require=="function"&&require;if(!u&&a)return a(o,!0);if(i)return i(o,!0);var f=new Error("Cannot find module '"+o+"'");throw f.code="MODULE_NOT_FOUND",f}var l=n[o]={exports:{}};t[o][0].call(l.exports,function(e){var n=t[o][1][e];return s(n?n:e)},l,l.exports,e,t,n,r)}return n[o].exports}var i=typeof require=="function"&&require;for(var o=0;o<r.length;o++)s(r[o]);return s}return e})()({1:[function(require,module,exports){ | ||
}); | ||
if (d[source] !== Infinity) { | ||
throw new Error("Source node is not in the graph"); | ||
} | ||
if (d[destination] !== Infinity) { | ||
throw new Error("Destination node is not in the graph"); | ||
} | ||
d[source] = 0; | ||
@@ -243,2 +249,5 @@ } | ||
}); | ||
if (minNode === undefined) { | ||
throw new Error("No path exists."); | ||
} | ||
delete q[minNode]; | ||
@@ -245,0 +254,0 @@ return minNode; |
@@ -216,2 +216,8 @@ // A graph data structure with depth-first search and topological sort. | ||
}); | ||
if (d[source] !== Infinity) { | ||
throw new Error("Source node is not in the graph"); | ||
} | ||
if (d[destination] !== Infinity) { | ||
throw new Error("Destination node is not in the graph"); | ||
} | ||
d[source] = 0; | ||
@@ -242,2 +248,5 @@ } | ||
}); | ||
if (minNode === undefined) { | ||
throw new Error("No path exists."); | ||
} | ||
delete q[minNode]; | ||
@@ -244,0 +253,0 @@ return minNode; |
{ | ||
"name": "graph-data-structure", | ||
"version": "1.4.0", | ||
"version": "1.5.0", | ||
"description": "A graph data structure with topological sort.", | ||
@@ -5,0 +5,0 @@ "main": "index.js", |
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
License Policy Violation
LicenseThis package is not allowed per your license policy. Review the package's license to ensure compliance.
Found 1 instance in 1 package
Major refactor
Supply chain riskPackage has recently undergone a major refactor. It may be unstable or indicate significant internal changes. Use caution when updating to versions that include significant changes.
Found 1 instance in 1 package
30345
557
0