@antv/algorithm - npm Package Compare versions

Comparing version 0.0.7 to 0.1.0-beta

dist/index.min.js

@@ -1,1 +0,2 @@
-!function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).algorithm={})}(this,(function(t){"use strict";var e=function(t,e){var n=t.nodes,r=t.edges,i=[],o={};if(!n)throw Error("invalid nodes data!");return n&&n.forEach((function(t,e){o[t.id]=e;i.push([])})),r&&r.forEach((function(t){var n=o[t.source],r=o[t.target];i[n][r]=1,e||(i[r][n]=1)})),i};function n(t,e){if(!(t instanceof e))throw new TypeError("Cannot call a class as a function")}function r(t,e){for(var n=0;e.length>n;n++){var r=e[n];r.enumerable=r.enumerable||!1,r.configurable=!0,"value"in r&&(r.writable=!0),Object.defineProperty(t,r.key,r)}}function i(t,e,n){return e&&r(t.prototype,e),n&&r(t,n),t}function o(t){return function(t){if(Array.isArray(t))return u(t)}(t)||function(t){if("undefined"!=typeof Symbol&&Symbol.iterator in Object(t))return Array.from(t)}(t)||a(t)||function(){throw new TypeError("Invalid attempt to spread non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}()}function a(t,e){if(t){if("string"==typeof t)return u(t,e);var n=Object.prototype.toString.call(t).slice(8,-1);return"Object"===n&&t.constructor&&(n=t.constructor.name),"Map"===n||"Set"===n?Array.from(t):"Arguments"===n||/^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)?u(t,e):void 0}}function u(t,e){(null==e||e>t.length)&&(e=t.length);for(var n=0,r=Array(e);e>n;n++)r[n]=t[n];return r}function s(t,e){var n;if("undefined"==typeof Symbol||null==t[Symbol.iterator]){if(Array.isArray(t)||(n=a(t))||e&&t&&"number"==typeof t.length){n&&(t=n);var r=0,i=function(){};return{s:i,n:function(){return t.length>r?{done:!1,value:t[r++]}:{done:!0}},e:function(t){throw t},f:i}}throw new TypeError("Invalid attempt to iterate non-iterable instance.\nIn order to be iterable, non-array objects must have a [Symbol.iterator]() method.")}var o,u=!0,s=!1;return{s:function(){n=t[Symbol.iterator]()},n:function(){var t=n.next();return u=t.done,t},e:function(t){s=!0,o=t},f:function(){try{u||null==n.return||n.return()}finally{if(s)throw o}}}}var l=function(t,e){return t===e},f=function(){function t(e){var r=arguments.length>1&&void 0!==arguments[1]?arguments[1]:null;n(this,t),this.value=e,this.next=r}return i(t,[{key:"toString",value:function(t){return t?t(this.value):"".concat(this.value)}}]),t}(),c=function(){function t(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:l;n(this,t),this.head=null,this.tail=null,this.compare=e}return i(t,[{key:"prepend",value:function(t){var e=new f(t,this.head);return this.head=e,this.tail||(this.tail=e),this}},{key:"append",value:function(t){var e=new f(t);return this.head?(this.tail.next=e,this.tail=e,this):(this.head=e,this.tail=e,this)}},{key:"delete",value:function(t){if(!this.head)return null;for(var e=null;this.head&&this.compare(this.head.value,t);)e=this.head,this.head=this.head.next;var n=this.head;if(null!==n)for(;n.next;)this.compare(n.next.value,t)?(e=n.next,n.next=n.next.next):n=n.next;return this.compare(this.tail.value,t)&&(this.tail=n),e}},{key:"find",value:function(t){var e=t.value,n=void 0===e?void 0:e,r=t.callback,i=void 0===r?void 0:r;if(!this.head)return null;for(var o=this.head;o;){if(i&&i(o.value))return o;if(void 0!==n&&this.compare(o.value,n))return o;o=o.next}return null}},{key:"deleteTail",value:function(){var t=this.tail;if(this.head===this.tail)return this.head=null,this.tail=null,t;for(var e=this.head;e.next;)e.next.next?e=e.next:e.next=null;return this.tail=e,t}},{key:"deleteHead",value:function(){if(!this.head)return null;var t=this.head;return this.head.next?this.head=this.head.next:(this.head=null,this.tail=null),t}},{key:"fromArray",value:function(t){var e=this;return t.forEach((function(t){return e.append(t)})),this}},{key:"toArray",value:function(){for(var t=[],e=this.head;e;)t.push(e),e=e.next;return t}},{key:"reverse",value:function(){for(var t=this.head,e=null,n=null;t;)n=t.next,t.next=e,e=t,t=n;this.tail=this.head,this.head=e}},{key:"toString",value:function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:void 0;return""+this.toArray().map((function(e){return e.toString(t)}))}}]),t}(),h=function(){function t(){n(this,t),this.linkedList=new c}return i(t,[{key:"isEmpty",value:function(){return!this.linkedList.head}},{key:"peek",value:function(){return this.linkedList.head?this.linkedList.head.value:null}},{key:"enqueue",value:function(t){this.linkedList.append(t)}},{key:"dequeue",value:function(){var t=this.linkedList.deleteHead();return t?t.value:null}},{key:"toString",value:function(t){return this.linkedList.toString(t)}}]),t}(),d=function(t){var e=arguments.length>1&&void 0!==arguments[1]?arguments[1]:[],n=arguments.length>2?arguments[2]:void 0,r=e.filter((function(e){return e.source===t||e.target===t}));if("target"===n){var i=function(e){return e.source===t};return r.filter(i).map((function(t){return t.target}))}if("source"===n){var o=function(e){return e.target===t};return r.filter(o).map((function(t){return t.source}))}var a=function(e){return e.source===t?e.target:e.source};return r.map(a)},v=function(t,e){return e.filter((function(e){return e.source===t||e.target===t}))},g=function(){var t=arguments.length>0&&void 0!==arguments[0]?arguments[0]:0,e="".concat(Math.random()).split(".")[1].substr(0,5),n="".concat(Math.random()).split(".")[1].substr(0,5);return"".concat(t,"-").concat(e).concat(n)};var p=function(t){var e={},n=t.nodes,r=t.edges,i=void 0===r?[]:r;return(void 0===n?[]:n).forEach((function(t){e[t.id]={degree:0,inDegree:0,outDegree:0}})),i.forEach((function(t){e[t.source].degree++,e[t.source].outDegree++,e[t.target].degree++,e[t.target].inDegree++})),e};function y(t,e,n,r){r.enter({current:e,previous:n});var i=t.edges;d(e,void 0===i?[]:i,"target").forEach((function(i){r.allowTraversal({previous:n,current:e,next:i})&&y(t,i,e,r)})),r.leave({current:e,previous:n})}function m(t,e,n){y(t,e,"",function(){var t,e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},n=e,r=function(){},i=(t={},function(e){var n=e.next;return!t[n]&&(t[n]=!0,!0)});return n.allowTraversal=e.allowTraversal||i,n.enter=e.enter||r,n.leave=e.leave||r,n}(n))}var k=function(t,e,n,r){var i=t.nodes,o=void 0===i?[]:i,a=t.edges,u=void 0===a?[]:a,s={},l={},f={};o.forEach((function(t,n){var r=t.id;l[r]=1/0,r===e&&(l[r]=0)}));for(var c=o.length,h=function(t){var e=function(t,e,n){for(var r,i=1/0,o=0;e.length>o;o++){var a=e[o].id;n[a]||t[a]>i||(i=t[a],r=e[o])}return r}(l,o,s),i=e.id;if(s[i]=!0,l[i]===1/0)return"continue";(n?function(t,e){return e.filter((function(e){return e.source===t}))}(i,u):v(i,u)).forEach((function(t){var n=t.target,o=n===i?t.source:n,a=r&&t[r]?t[r]:1;l[o]>l[e.id]+a?(l[o]=l[e.id]+a,f[o]=[e.id]):l[o]===l[e.id]+a&&f[o].push(e.id)}))},d=0;c>d;d++)h();f[e]=[e];var g={};for(var p in l)l[p]!==1/0&&b(e,p,f,g);var y={};for(var m in g)y[m]=g[m][0];return{length:l,path:y,allPaths:g}};function b(t,e,n,r){if(t===e)return[t];if(r[e])return r[e];var i,a=[],u=s(n[e]);try{for(u.s();!(i=u.n()).done;){var l,f=s(b(t,i.value,n,r));try{for(f.s();!(l=f.n()).done;){a.push([].concat(o(l.value),[e]))}}catch(t){f.e(t)}finally{f.f()}}}catch(t){u.e(t)}finally{u.f()}r[e]=a}var E=function(t,e,n,r){for(var i=e.length,o=2*r,a=0,u=0;i>u;u++)for(var s=t[u].clusterId,l=0;i>l;l++){if(s===t[l].clusterId)a+=(e[u][l]||0)-(n[u]||0)*(n[l]||0)/o}return a*=1/o},x=function(){function t(e){n(this,t),this.count=e.length,this.parent={};var r,i=s(e);try{for(i.s();!(r=i.n()).done;){var o=r.value;this.parent[o]=o}}catch(t){i.e(t)}finally{i.f()}}return i(t,[{key:"find",value:function(t){for(;this.parent[t]!==t;)t=this.parent[t];return t}},{key:"union",value:function(t,e){var n=this.find(t),r=this.find(e);n!==r&&(r>n?(this.parent[e]!==e&&this.union(this.parent[e],t),this.parent[e]=this.parent[t]):(this.parent[t]!==t&&this.union(this.parent[t],e),this.parent[t]=this.parent[e]))}},{key:"connected",value:function(t,e){return this.find(t)===this.find(e)}}]),t}(),w=function(t,e){return t-e},I=function(){function t(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:w;n(this,t),this.compareFn=e,this.list=[]}return i(t,[{key:"getLeft",value:function(t){return 2*t+1}},{key:"getRight",value:function(t){return 2*t+2}},{key:"getParent",value:function(t){return 0===t?null:Math.floor((t-1)/2)}},{key:"isEmpty",value:function(){return 0>=this.list.length}},{key:"top",value:function(){return this.isEmpty()?void 0:this.list[0]}},{key:"delMin",value:function(){var t=this.top(),e=this.list.pop();return this.list.length>0&&(this.list[0]=e,this.moveDown(0)),t}},{key:"insert",value:function(t){return null!==t&&(this.list.push(t),this.moveUp(this.list.length-1),!0)}},{key:"moveUp",value:function(t){for(var e=this.getParent(t);t&&t>0&&this.compareFn(this.list[e],this.list[t])>0;){var n=this.list[e];this.list[e]=this.list[t],this.list[t]=n,e=this.getParent(t=e)}}},{key:"moveDown",value:function(t){var e=t,n=this.getLeft(t),r=this.getRight(t),i=this.list.length;if(null!==n&&i>n&&this.compareFn(this.list[e],this.list[n])>0?e=n:null!==r&&i>r&&this.compareFn(this.list[e],this.list[r])>0&&(e=r),t!==e){var o=[this.list[e],this.list[t]];this.list[t]=o[0],this.list[e]=o[1],this.moveDown(e)}}}]),t}(),S=function(t,e){var n=[],r=t.nodes,i=void 0===r?[]:r,o=t.edges,a=void 0===o?[]:o;if(0===i.length)return n;var u=i[0],s=new Set;s.add(u);var l=new I((function(t,n){return e?t.weight-n.weight:0}));for(v(u.id,a).forEach((function(t){l.insert(t)}));!l.isEmpty();){var f=l.delMin(),c=f.source,h=f.target;s.has(c)&&s.has(h)||(n.push(f),s.has(c)||(s.add(c),v(c,a).forEach((function(t){l.insert(t)}))),s.has(h)||(s.add(h),v(h,a).forEach((function(t){l.insert(t)}))))}return n},j=function(t,e){var n=[],r=t.nodes,i=void 0===r?[]:r,o=t.edges;if(0===i.length)return n;var a=(void 0===o?[]:o).map((function(t){return t}));e&&a.sort((function(t,e){return t.weight-e.weight}));for(var u=new x(i.map((function(t){return t.id})));a.length>0;){var s=a.shift(),l=s.source,f=s.target;u.connected(l,f)||(n.push(s),u.union(l,f))}return n};t.Stack=function(){function t(){var e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:10;n(this,t),this.linkedList=new c,this.maxStep=e}return i(t,[{key:"isEmpty",value:function(){return!this.linkedList.head}},{key:"isMaxStack",value:function(){return this.toArray().length>=this.maxStep}},{key:"peek",value:function(){return this.isEmpty()?null:this.linkedList.head.value}},{key:"push",value:function(t){this.linkedList.prepend(t),this.length>this.maxStep&&this.linkedList.deleteTail()}},{key:"pop",value:function(){var t=this.linkedList.deleteHead();return t?t.value:null}},{key:"toArray",value:function(){return this.linkedList.toArray().map((function(t){return t.value}))}},{key:"clear",value:function(){for(;!this.isEmpty();)this.pop()}},{key:"length",get:function(){return this.linkedList.toArray().length}}]),t}(),t.breadthFirstSearch=function(t,e,n){var r=function(){var t,e=arguments.length>0&&void 0!==arguments[0]?arguments[0]:{},n=e,r=function(){},i=(t={},function(e){var n=e.next;return!t[n]&&(t[n]=!0,!0)});return n.allowTraversal=e.allowTraversal||i,n.enter=e.enter||r,n.leave=e.leave||r,n}(n),i=new h,o=t.edges,a=void 0===o?[]:o;i.enqueue(e);for(var u="",s=function(){var t=i.dequeue();r.enter({current:t,previous:u}),d(t,a,"target").forEach((function(e){r.allowTraversal({previous:u,current:t,next:e})&&i.enqueue(e)})),r.leave({current:t,previous:u}),u=t};!i.isEmpty();)s()},t.connectedComponent=function(t,e){return e?function(t){var e,n=t.nodes,r=void 0===n?[]:n,i=t.edges,o=void 0===i?[]:i,a=[],u={},l={},f={},c=[],h=0,v=function t(e){l[e.id]=h,f[e.id]=h,h+=1,a.push(e),u[e.id]=!0;for(var n=d(e.id,o,"target").filter((function(t){return r.map((function(t){return t.id})).indexOf(t)>-1})),i=function(i){var o=n[i];if(l[o]||0===l[o])u[o]&&(f[e.id]=Math.min(f[e.id],l[o]));else{var a=r.filter((function(t){return t.id===o}));a.length>0&&t(a[0]),f[e.id]=Math.min(f[e.id],f[o])}},s=0;n.length>s;s++)i(s);if(f[e.id]===l[e.id]){for(var v=[];a.length>0;){var g=a.pop();if(u[g.id]=!1,v.push(g),g===e)break}v.length>0&&c.push(v)}},g=s(r);try{for(g.s();!(e=g.n()).done;){var p=e.value;l[p.id]||0===l[p.id]||v(p)}}catch(t){g.e(t)}finally{g.f()}return c}(t):function(t){for(var e=t.nodes,n=void 0===e?[]:e,r=t.edges,i=void 0===r?[]:r,o=[],a={},u=[],s=function t(e){u.push(e),a[e.id]=!0;for(var r=d(e.id,i),o=function(e){var i=r[e];if(!a[i]){var o=n.filter((function(t){return t.id===i}));o.length>0&&t(o[0])}},s=0;r.length>s;++s)o(s)},l=0;n.length>l;l++){var f=n[l];if(!a[f.id]){s(f);for(var c=[];u.length>0;)c.push(u.pop());o.push(c)}}return o}(t)},t.depthFirstSearch=m,t.detectCycle=function(t){var e=null,n=t.nodes,r={},i={},o={},a={};(void 0===n?[]:n).forEach((function(t){i[t.id]=t}));for(var u={enter:function(t){var n=t.current,a=t.previous;if(o[n]){e={};for(var u=n,s=a;s!==n;)e[u]=s,u=s,s=r[s];e[u]=s}else o[n]=n,delete i[n],r[n]=a},leave:function(t){var e=t.current;a[e]=e,delete o[e]},allowTraversal:function(t){return!e&&!a[t.next]}};Object.keys(i).length;){m(t,Object.keys(i)[0],u)}return e},t.dijkstra=k,t.findAllPath=function(t,e,n,r){if(e===n)return[[e]];var i,o,a,u=t.edges,s=void 0===u?[]:u,l=[e],f=(a=!0,(o=e)in(i={})?Object.defineProperty(i,o,{value:a,enumerable:!0,configurable:!0,writable:!0}):i[o]=a,i),c=[],h=[],v=r?d(e,s,"target"):d(e,s);for(c.push(v);l.length>0&&c.length>0;){var g=c[c.length-1];if(g.length){var p=g.shift();if(p&&(l.push(p),f[p]=!0,v=r?d(p,s,"target"):d(p,s),c.push(v.filter((function(t){return!f[t]})))),l[l.length-1]===n){var y=l.map((function(t){return t}));h.push(y);var m=l.pop();f[m]=!1,c.pop()}}else{var k=l.pop();f[k]=!1,c.pop()}}return h},t.findShortestPath=function(t,e,n,r,i){var o=k(t,e,r,i);return{length:o.length[n],path:o.path[n],allPath:o.allPaths[n]}},t.floydWarshall=function(t,n){for(var r=e(t,n),i=[],o=r.length,a=0;o>a;a+=1){i[a]=[];for(var u=0;o>u;u+=1)i[a][u]=a===u?0:0!==r[a][u]&&r[a][u]?r[a][u]:1/0}for(var s=0;o>s;s+=1)for(var l=0;o>l;l+=1)for(var f=0;o>f;f+=1)i[l][f]>i[l][s]+i[s][f]&&(i[l][f]=i[l][s]+i[s][f]);return i},t.getAdjMatrix=e,t.getDegree=p,t.getInDegree=function(t,e){return p(t)[e]?p(t)[e].inDegree:0},t.getNeighbors=d,t.getOutDegree=function(t,e){return p(t)[e]?p(t)[e].outDegree:0},t.labelPropagation=function(t){var n=arguments.length>1&&void 0!==arguments[1]&&arguments[1],r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:"weight",i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:1e3,o=t.nodes,a=void 0===o?[]:o,u=t.edges,s=void 0===u?[]:u,l={},f={};a.forEach((function(t,e){var n=g();t.clusterId=n,l[n]={id:n,nodes:[t]},f[t.id]={node:t,idx:e}}));var c=e(t,n),h={};c.forEach((function(t,e){var n=a[e].id;h[n]={},t.forEach((function(t,e){t&&(h[n][a[e].id]=t)}))}));for(var d=0;i>d;){var v=!1;if(a.forEach((function(t){var e={};Object.keys(h[t.id]).forEach((function(n){var r=h[t.id][n],i=f[n].node.clusterId;e[i]||(e[i]=0),e[i]+=r}));var n=-1/0,r=[];if(Object.keys(e).forEach((function(t){e[t]>n?(n=e[t],r=[t]):n===e[t]&&r.push(t)})),1!==r.length||r[0]!==t.clusterId){var i=r.indexOf(t.clusterId);if(0>i||r.splice(i,1),r&&r.length){v=!0;var o=l[t.clusterId],a=o.nodes.indexOf(t);o.nodes.splice(a,1);var u=Math.floor(Math.random()*r.length),s=l[r[u]];s.nodes.push(t),t.clusterId=s.id}}})),!v)break;d++}Object.keys(l).forEach((function(t){var e=l[t];e.nodes&&e.nodes.length||delete l[t]}));var p=[],y={};s.forEach((function(t){var e=t[r]||1,n=f[t.source].node.clusterId,i=f[t.target].node.clusterId,o="".concat(n,"---").concat(i);if(y[o])y[o].weight+=e,y[o].count++;else{var a={source:n,target:i,weight:e,count:1};y[o]=a,p.push(a)}}));var m=[];return Object.keys(l).forEach((function(t){m.push(l[t])})),{clusters:m,clusterEdges:p}},t.louvain=function(t){var n=arguments.length>1&&void 0!==arguments[1]&&arguments[1],r=arguments.length>2&&void 0!==arguments[2]?arguments[2]:"weight",i=arguments.length>3&&void 0!==arguments[3]?arguments[3]:1e-4,o=t.nodes,a=void 0===o?[]:o,u=t.edges,s=void 0===u?[]:u,l={},f={};a.forEach((function(t,e){var n=g();t.clusterId=n,l[n]={id:n,nodes:[t]},f[t.id]={node:t,idx:e}}));var c=e(t,n),h=[],d={},v=0;c.forEach((function(t,e){var n=0,r=a[e].id;d[r]={},t.forEach((function(t,e){t&&(n+=t,d[r][a[e].id]=t,v+=t)})),h.push(n)})),v/=2;for(var p=1/0,y=1/0,m=0;p=E(a,c,h,v),Math.abs(p-y)>=i&&100>=m;)y=p,m++,Object.keys(l).forEach((function(t){var e=0;s.forEach((function(n){var i=f[n.source].node.clusterId,o=f[n.target].node.clusterId;(i===t&&o!==t||o===t&&i!==t)&&(e+=n[r]||1)})),l[t].sumTot=e})),a.forEach((function(t,e){var n,i=l[t.clusterId],o=0,a=h[e]/(2*v),u=0;i.nodes.forEach((function(t){u+=c[e][f[t.id].idx]||0}));var g=u-i.sumTot*a;if(Object.keys(d[t.id]).forEach((function(r){var i=f[r].node.clusterId;if(i!==t.clusterId){var u=l[i],s=u.nodes;if(s&&s.length){var h=0;s.forEach((function(t){h+=c[e][f[t.id].idx]||0}));var d=h-u.sumTot*a-g;d>o&&(o=d,n=u)}}})),o>0){n.nodes.push(t);var p=t.clusterId;t.clusterId=n.id;var y=i.nodes.indexOf(t);i.nodes.splice(y,1);var m=0,k=0;s.forEach((function(t){var e=f[t.source].node.clusterId,i=f[t.target].node.clusterId;(e===n.id&&i!==n.id||i===n.id&&e!==n.id)&&(m+=t[r]||1),(e===p&&i!==p||i===p&&e!==p)&&(k+=t[r]||1)})),n.sumTot=m,i.sumTot=k}}));Object.keys(l).forEach((function(t){var e=l[t];e.nodes&&e.nodes.length||delete l[t]}));var k=[],b={};s.forEach((function(t){var e=t[r]||1,n=f[t.source].node.clusterId,i=f[t.target].node.clusterId,o="".concat(n,"---").concat(i);if(b[o])b[o].weight+=e,b[o].count++;else{var a={source:n,target:i,weight:e,count:1};b[o]=a,k.push(a)}}));var x=[];return Object.keys(l).forEach((function(t){x.push(l[t])})),{clusters:x,clusterEdges:k}},t.minimumSpanningTree=function(t,e,n){return n?{prim:S,kruskal:j}[n](t,e):j(t,e)},t.pageRank=function(t,e,n){"number"!=typeof e&&(e=1e-6),"number"!=typeof n&&(n=.85);for(var r,i=1,o=0,a=1e3,u=t.nodes,s=void 0===u?[]:u,l=t.edges,f=void 0===l?[]:l,c=s.length,h={},v={},g=0;c>g;++g){var y=s[g].id;h[y]=1/c,v[y]=1/c}for(var m=p(t);a>0&&i>e;){o=0;for(var k=0;c>k;++k){var b=s[k],E=b.id;if(r=0,0===m[b.id].inDegree)h[E]=0;else{for(var x=d(E,f,"source"),w=0;x.length>w;++w){var I=x[w],S=m[I].outDegree;S>0&&(r+=v[I]/S)}h[E]=n*r,o+=h[E]}}o=(1-o)/c,i=0;for(var j=0;c>j;++j){var O=s[j].id;i+=Math.abs((r=h[O]+o)-v[O]),v[O]=r}a-=1}return v},Object.defineProperty(t,"__esModule",{value:!0})}));
+!function(e,t){"object"==typeof exports&&"object"==typeof module?module.exports=t():"function"==typeof define&&define.amd?define([],t):"object"==typeof exports?exports.Algorithm=t():e.Algorithm=t()}(this,(function(){return(()=>{"use strict";var e,t,r={537:(e,t,r)=>{r.d(t,{default:()=>J});const n=function(e,t){var r=e.nodes,n=e.edges,o=[],i={};if(!r)throw new Error("invalid nodes data!");return r&&r.forEach((function(e,t){i[e.id]=t,o.push([])})),n&&n.forEach((function(e){var r=e.source,n=e.target,a=i[r],d=i[n];!a&&0!==a||!d&&0!==d||(o[a][d]=1,t||(o[d][a]=1))})),o};var o=function(e,t){return e===t},i=function(){function e(e,t){void 0===t&&(t=null),this.value=e,this.next=t}return e.prototype.toString=function(e){return e?e(this.value):""+this.value},e}();const a=function(){function e(e){void 0===e&&(e=o),this.head=null,this.tail=null,this.compare=e}return e.prototype.prepend=function(e){var t=new i(e,this.head);return this.head=t,this.tail||(this.tail=t),this},e.prototype.append=function(e){var t=new i(e);return this.head?(this.tail.next=t,this.tail=t,this):(this.head=t,this.tail=t,this)},e.prototype.delete=function(e){if(!this.head)return null;for(var t=null;this.head&&this.compare(this.head.value,e);)t=this.head,this.head=this.head.next;var r=this.head;if(null!==r)for(;r.next;)this.compare(r.next.value,e)?(t=r.next,r.next=r.next.next):r=r.next;return this.compare(this.tail.value,e)&&(this.tail=r),t},e.prototype.find=function(e){var t=e.value,r=void 0===t?void 0:t,n=e.callback,o=void 0===n?void 0:n;if(!this.head)return null;for(var i=this.head;i;){if(o&&o(i.value))return i;if(void 0!==r&&this.compare(i.value,r))return i;i=i.next}return null},e.prototype.deleteTail=function(){var e=this.tail;if(this.head===this.tail)return this.head=null,this.tail=null,e;for(var t=this.head;t.next;)t.next.next?t=t.next:t.next=null;return this.tail=t,e},e.prototype.deleteHead=function(){if(!this.head)return null;var e=this.head;return this.head.next?this.head=this.head.next:(this.head=null,this.tail=null),e},e.prototype.fromArray=function(e){var t=this;return e.forEach((function(e){return t.append(e)})),this},e.prototype.toArray=function(){for(var e=[],t=this.head;t;)e.push(t),t=t.next;return e},e.prototype.reverse=function(){for(var e=this.head,t=null,r=null;e;)r=e.next,e.next=t,t=e,e=r;this.tail=this.head,this.head=t},e.prototype.toString=function(e){return void 0===e&&(e=void 0),this.toArray().map((function(t){return t.toString(e)})).toString()},e}(),d=function(){function e(){this.linkedList=new a}return e.prototype.isEmpty=function(){return!this.linkedList.head},e.prototype.peek=function(){return this.linkedList.head?this.linkedList.head.value:null},e.prototype.enqueue=function(e){this.linkedList.append(e)},e.prototype.dequeue=function(){var e=this.linkedList.deleteHead();return e?e.value:null},e.prototype.toString=function(e){return this.linkedList.toString(e)},e}();var s=function(e,t,r){void 0===t&&(t=[]);var n=t.filter((function(t){return t.source===e||t.target===e}));return"target"===r?n.filter((function(t){return t.source===e})).map((function(e){return e.target})):"source"===r?n.filter((function(t){return t.target===e})).map((function(e){return e.source})):n.map((function(t){return t.source===e?t.target:t.source}))},u=function(e,t){return t.filter((function(t){return t.source===e||t.target===e}))},f=function(e){return void 0===e&&(e=0),e+"-"+(""+Math.random()).split(".")[1].substr(0,5)+(""+Math.random()).split(".")[1].substr(0,5)};var c=function(e){var t={},r=e.nodes,n=void 0===r?[]:r,o=e.edges,i=void 0===o?[]:o;return n.forEach((function(e){t[e.id]={degree:0,inDegree:0,outDegree:0}})),i.forEach((function(e){t[e.source].degree++,t[e.source].outDegree++,t[e.target].degree++,t[e.target].inDegree++})),t};const h=c;function l(e,t,r,n){n.enter({current:t,previous:r});var o=e.edges;s(t,void 0===o?[]:o,"target").forEach((function(o){n.allowTraversal({previous:r,current:t,next:o})&&l(e,o,t,n)})),n.leave({current:t,previous:r})}function p(e,t,r){l(e,t,"",function(e){void 0===e&&(e={});var t,r=e,n=function(){},o=(t={},function(e){var r=e.next;return!t[r]&&(t[r]=!0,!0)});return r.allowTraversal=e.allowTraversal||o,r.enter=e.enter||n,r.leave=e.leave||n,r}(r))}function v(){for(var e=0,t=0,r=arguments.length;t<r;t++)e+=arguments[t].length;var n=Array(e),o=0;for(t=0;t<r;t++)for(var i=arguments[t],a=0,d=i.length;a<d;a++,o++)n[o]=i[a];return n}Object.create,Object.create;const g=function(e,t,r,n){var o=e.nodes,i=void 0===o?[]:o,a=e.edges,d=void 0===a?[]:a,s=[],f={},c={},h={};i.forEach((function(e,r){var n=e.id;s.push(n),c[n]=1/0,n===t&&(c[n]=0)}));for(var l=i.length,p=function(e){var t=function(e,t,r){for(var n,o=1/0,i=0;i<t.length;i++){var a=t[i].id;!r[a]&&e[a]<=o&&(o=e[a],n=t[i])}return n}(c,i,f),o=t.id;if(f[o]=!0,c[o]===1/0)return"continue";(r?function(e,t){return t.filter((function(t){return t.source===e}))}(o,d):u(o,d)).forEach((function(e){var r=e.target,i=e.source,a=r===o?i:r,d=n&&e[n]?e[n]:1;c[a]>c[t.id]+d?(c[a]=c[t.id]+d,h[a]=[t.id]):c[a]===c[t.id]+d&&h[a].push(t.id)}))},v=0;v<l;v++)p();h[t]=[t];var g={};for(var m in c)c[m]!==1/0&&b(t,m,h,g);var y={};for(var m in g)y[m]=g[m][0];return{length:c,path:y,allPaths:g}};function b(e,t,r,n){if(e===t)return[e];if(n[t])return n[t];for(var o=[],i=0,a=r[t];i<a.length;i++){var d=b(e,a[i],r,n);if(!d)return;for(var s=0,u=d;s<u.length;s++){var f=u[s];o.push(v(f,[t]))}}n[t]=o}const m=function(e,t){for(var r=n(e,t),o=[],i=r.length,a=0;a<i;a+=1){o[a]=[];for(var d=0;d<i;d+=1)a===d?o[a][d]=0:0!==r[a][d]&&r[a][d]?o[a][d]=r[a][d]:o[a][d]=1/0}for(var s=0;s<i;s+=1)for(a=0;a<i;a+=1)for(d=0;d<i;d+=1)o[a][d]>o[a][s]+o[s][d]&&(o[a][d]=o[a][s]+o[s][d]);return o};var y=function(e,t,r,n){for(var o=t.length,i=2*n,a=0,d=0;d<o;d++)for(var s=e[d].clusterId,u=0;u<o;u++)s===e[u].clusterId&&(a+=(t[d][u]||0)-(r[d]||0)*(r[u]||0)/i);return a*(1/i)};const E=function(){function e(e){this.count=e.length,this.parent={};for(var t=0,r=e;t<r.length;t++){var n=r[t];this.parent[n]=n}}return e.prototype.find=function(e){for(;this.parent[e]!==e;)e=this.parent[e];return e},e.prototype.union=function(e,t){var r=this.find(e),n=this.find(t);r!==n&&(r<n?(this.parent[t]!==t&&this.union(this.parent[t],e),this.parent[t]=this.parent[e]):(this.parent[e]!==e&&this.union(this.parent[e],t),this.parent[e]=this.parent[t]))},e.prototype.connected=function(e,t){return this.find(e)===this.find(t)},e}();var L=function(e,t){return e-t};const N=function(){function e(e){void 0===e&&(e=L),this.compareFn=e,this.list=[]}return e.prototype.getLeft=function(e){return 2*e+1},e.prototype.getRight=function(e){return 2*e+2},e.prototype.getParent=function(e){return 0===e?null:Math.floor((e-1)/2)},e.prototype.isEmpty=function(){return this.list.length<=0},e.prototype.top=function(){return this.isEmpty()?void 0:this.list[0]},e.prototype.delMin=function(){var e=this.top(),t=this.list.pop();return this.list.length>0&&(this.list[0]=t,this.moveDown(0)),e},e.prototype.insert=function(e){if(null!==e){this.list.push(e);var t=this.list.length-1;return this.moveUp(t),!0}return!1},e.prototype.moveUp=function(e){for(var t=this.getParent(e);e&&e>0&&this.compareFn(this.list[t],this.list[e])>0;){var r=this.list[t];this.list[t]=this.list[e],this.list[e]=r,e=t,t=this.getParent(e)}},e.prototype.moveDown=function(e){var t,r=e,n=this.getLeft(e),o=this.getRight(e),i=this.list.length;null!==n&&n<i&&this.compareFn(this.list[r],this.list[n])>0?r=n:null!==o&&o<i&&this.compareFn(this.list[r],this.list[o])>0&&(r=o),e!==r&&(t=[this.list[r],this.list[e]],this.list[e]=t[0],this.list[r]=t[1],this.moveDown(r))},e}();var k=function(e,t){var r=[],n=e.nodes,o=void 0===n?[]:n,i=e.edges,a=void 0===i?[]:i;if(0===o.length)return r;var d=o[0],s=new Set;s.add(d);var f=new N((function(e,r){return t?e.weight-r.weight:0}));for(u(d.id,a).forEach((function(e){f.insert(e)}));!f.isEmpty();){var c=f.delMin(),h=c.source,l=c.target;s.has(h)&&s.has(l)||(r.push(c),s.has(h)||(s.add(h),u(h,a).forEach((function(e){f.insert(e)}))),s.has(l)||(s.add(l),u(l,a).forEach((function(e){f.insert(e)}))))}return r},j=function(e,t){var r=[],n=e.nodes,o=void 0===n?[]:n,i=e.edges,a=void 0===i?[]:i;if(0===o.length)return r;var d=a.map((function(e){return e}));t&&d.sort((function(e,t){return e.weight-t.weight}));for(var s=new E(o.map((function(e){return e.id})));d.length>0;){var u=d.shift(),f=u.source,c=u.target;s.connected(f,c)||(r.push(u),s.union(f,c))}return r};var M={}.toString;const w=function(e,t){return M.call(e)==="[object "+t+"]"},x=function(e){return Array.isArray?Array.isArray(e):w(e,"Array")};Object.keys;var I=Array.prototype;I.splice,I.indexOf,Array.prototype.splice,Object.prototype.hasOwnProperty;Number.isInteger&&Number.isInteger,Math.PI,parseInt,Math.PI,Object.values,Object.prototype;const O=function e(t){if("object"!=typeof t||null===t)return t;var r;if(x(t)){r=[];for(var n=0,o=t.length;n<o;n++)"object"==typeof t[n]&&null!=t[n]?r[n]=e(t[n]):r[n]=t[n]}else for(var i in r={},t)"object"==typeof t[i]&&null!=t[i]?r[i]=e(t[i]):r[i]=t[i];return r};Object.prototype.hasOwnProperty,Object.prototype.hasOwnProperty,function(){function e(){this.map={}}e.prototype.has=function(e){return void 0!==this.map[e]},e.prototype.get=function(e,t){var r=this.map[e];return void 0===r?t:r},e.prototype.set=function(e,t){this.map[e]=t},e.prototype.clear=function(){this.map={}},e.prototype.delete=function(e){delete this.map[e]},e.prototype.size=function(){return Object.keys(this.map).length}}();var A="-1",S=function(e,t,r,n){void 0===e&&(e=-1),void 0===t&&(t=-1),void 0===r&&(r=-1),void 0===n&&(n="-1"),this.id=e,this.from=t,this.to=r,this.label=n},C=function(){function e(e,t){void 0===e&&(e=-1),void 0===t&&(t=A),this.id=e,this.label=t,this.edges=[],this.edgeMap={}}return e.prototype.addEdge=function(e){this.edges.push(e),this.edgeMap[e.id]=e},e}(),P=function(){function e(e,t,r){void 0===e&&(e=-1),void 0===t&&(t=!0),void 0===r&&(r=!1),this.id=e,this.edgeIdAutoIncrease=t,this.edges=[],this.nodes=[],this.nodeMap={},this.edgeMap={},this.nodeLabelMap={},this.edgeLabelMap={},this.counter=0,this.directed=r}return e.prototype.getNodeNum=function(){return this.nodes.length},e.prototype.addNode=function(e,t){if(!this.nodeMap[e]){var r=new C(e,t);this.nodes.push(r),this.nodeMap[e]=r,this.nodeLabelMap[t]||(this.nodeLabelMap[t]=[]),this.nodeLabelMap[t].push(e)}},e.prototype.addEdge=function(e,t,r,n){if((this.edgeIdAutoIncrease||void 0===e)&&(e=this.counter++),!(this.nodeMap[t]&&this.nodeMap[r]&&this.nodeMap[r].edgeMap[e])){var o=new S(e,t,r,n);if(this.edges.push(o),this.edgeMap[e]=o,this.nodeMap[t].addEdge(o),this.edgeLabelMap[n]||(this.edgeLabelMap[n]=[]),this.edgeLabelMap[n].push(o),!this.directed){var i=new S(e,r,t,n);this.nodeMap[r].addEdge(i),this.edgeLabelMap[n].push(i)}}},e}(),T=function(){function e(e,t,r,n,o){this.fromNode=e,this.toNode=t,this.nodeEdgeNodeLabel={nodeLabel1:r||A,edgeLabel:n||"-1",nodeLabel2:o||A}}return e.prototype.equalTo=function(e){return this.fromNode===e.formNode&&this.toNode===e.toNode&&this.nodeEdgeNodeLabel===e.nodeEdgeNodeLabel},e.prototype.notEqualTo=function(e){return!this.equalTo(e)},e}(),D=function(){function e(){this.rmpath=[],this.dfsEdgeList=[]}return e.prototype.equalTo=function(e){var t=this.dfsEdgeList.length;if(t!==e.length)return!1;for(var r=0;r<t;r++)if(this.dfsEdgeList[r]!==e[r])return!1;return!0},e.prototype.notEqualTo=function(e){return!this.equalTo(e)},e.prototype.pushBack=function(e,t,r,n,o){return this.dfsEdgeList.push(new T(e,t,r,n,o)),this.dfsEdgeList},e.prototype.toGraph=function(e,t){void 0===e&&(e=-1),void 0===t&&(t=!1);var r=new P(e,!0,t);return this.dfsEdgeList.forEach((function(e){var t=e.fromNode,n=e.toNode,o=e.nodeEdgeNodeLabel,i=o.nodeLabel1,a=o.edgeLabel,d=o.nodeLabel2;i!==A&&r.addNode(t,i),d!==A&&r.addNode(n,d),r.addEdge(void 0,t,n,a)})),r},e.prototype.buildRmpath=function(){this.rmpath=[];for(var e=void 0,t=this.dfsEdgeList.length-1;t>=0;t--){var r=this.dfsEdgeList[t],n=r.fromNode,o=r.toNode;n<o&&(void 0===e||o===e)&&(this.rmpath.push(t),e=n)}return this.rmpath},e.prototype.getNodeNum=function(){var e={};return this.dfsEdgeList.forEach((function(t){e[t.fromNode]||(e[t.fromNode]=!0),e[t.toNode]||(e[t.toNode]=!0)})),Object.keys(e).length},e}(),q=function(){function e(e){if(this.his={},this.nodesUsed={},this.edgesUsed={},this.edges=[],e){for(;e;){var t=e.edge;this.edges.push(t),this.nodesUsed[t.from]=1,this.nodesUsed[t.to]=1,this.edgesUsed[t.id]=1,e=e.preNode}this.edges=this.edges.reverse()}}return e.prototype.hasNode=function(e){return 1===this.nodesUsed[e.id]},e.prototype.hasEdge=function(e){return 1===this.edgesUsed[e.id]},e}(),F=function(){function e(e){var t=e.graphs,r=e.minSupport,n=void 0===r?2:r,o=e.minNodeNum,i=void 0===o?1:o,a=e.maxNodeNum,d=void 0===a?4:a,s=e.top,u=void 0===s?10:s,f=e.directed,c=void 0!==f&&f,h=e.verbose,l=void 0!==h&&h;this.graphs=t,this.dfsCode=new D,this.support=0,this.frequentSize1Subgraphs=[],this.frequentSubgraphs=[],this.minSupport=n,this.top=u,this.directed=c,this.counter=0,this.maxNodeNum=d,this.minNodeNum=i,this.verbose=l,this.maxNodeNum<this.minNodeNum&&(this.maxNodeNum=this.minNodeNum),this.reportDF=[]}return e.prototype.findForwardRootEdges=function(e,t){var r=this,n=[],o=e.nodeMap;return t.edges.forEach((function(e){(r.directed||t.label<=o[e.to].label)&&n.push(e)})),n},e.prototype.findBackwardEdge=function(e,t,r,n){if(!this.directed&&t===r)return null;for(var o=e.nodeMap,i=o[r.to].edges,a=i.length,d=0;d<a;d++){var s=i[d];if(!n.hasEdge(s)&&s.to===t.from)if(this.directed){if(o[t.from].label<o[r.to].label||o[t.from].label===o[r.to].label&&t.label<=s.label)return s}else if(t.label<s.label||t.label===s.label&&o[t.to].label<=o[r.to].label)return s}return null},e.prototype.findForwardPureEdges=function(e,t,r,n){for(var o=[],i=t.to,a=e.nodeMap[i].edges,d=a.length,s=0;s<d;s++){var u=a[s],f=e.nodeMap[u.to];r<=f.label&&!n.hasNode(f)&&o.push(u)}return o},e.prototype.findForwardRmpathEdges=function(e,t,r,n){for(var o=[],i=e.nodeMap,a=i[t.to].label,d=i[t.from].edges,s=d.length,u=0;u<s;u++){var f=d[u],c=i[f.to].label;t.to===f.to||r>c||n.hasNode(i[f.to])||(t.label<f.label||t.label===f.label&&a<=c)&&o.push(f)}return o},e.prototype.getSupport=function(e){var t={};return e.forEach((function(e){t[e.graphId]||(t[e.graphId]=!0)})),Object.keys(t).length},e.prototype.findMinLabel=function(e){var t=void 0;return Object.keys(e).forEach((function(r){var n=e[r],o=n.nodeLabel1,i=n.edgeLabel,a=n.nodeLabel2;t?(o<t.nodeLabel1||o===t.nodeLabel1&&i<t.edgeLabel||o===t.nodeLabel1&&i===t.edgeLabel&&a<t.nodeLabel2)&&(t={nodeLabel1:o,edgeLabel:i,nodeLabel2:a}):t={nodeLabel1:o,edgeLabel:i,nodeLabel2:a}})),t},e.prototype.isMin=function(){var e=this,t=this.dfsCode;if(this.verbose&&console.log("isMin checking",t),1===t.dfsEdgeList.length)return!0;var r=this.directed,n=t.toGraph(-1,r),o=n.nodeMap,i=new D,a={};n.nodes.forEach((function(t){e.findForwardRootEdges(n,t).forEach((function(e){var r=o[e.to],i=t.label+"-"+e.label+"-"+r.label;a[i]||(a[i]={projected:[],nodeLabel1:t.label,edgeLabel:e.label,nodeLabel2:r.label});var d={graphId:n.id,edge:e,preNode:null};a[i].projected.push(d)}))}));var d=this.findMinLabel(a);i.dfsEdgeList.push(new T(0,1,d.nodeLabel1,d.edgeLabel,d.nodeLabel2));var s=function(a){for(var d=i.buildRmpath(),u=i.dfsEdgeList[0].nodeEdgeNodeLabel.nodeLabel1,f=i.dfsEdgeList[d[0]].toNode,c={},h=!1,l=0,p=r?-1:0,v=function(t){if(h)return"break";a.forEach((function(r){var o=new q(r),a=e.findBackwardEdge(n,o.edges[d[t]],o.edges[d[0]],o);a&&(c[a.label]||(c[a.label]={projected:[],edgeLabel:a.label}),c[a.label].projected.push({graphId:n.id,edge:c,preNode:r}),l=i.dfsEdgeList[d[t]].fromNode,h=!0)}))},g=d.length-1;g>p&&"break"!==v(g);g--);if(h){var b=e.findMinLabel(c);i.dfsEdgeList.push(new T(f,l,A,b.edgeLabel,A));var m=i.dfsEdgeList.length-1;return e.dfsCode.dfsEdgeList[m]===i.dfsEdgeList[m]&&s(c[b.edgeLabel].projected)}var y={};h=!1;var E=0;a.forEach((function(t){var r=new q(t),i=e.findForwardPureEdges(n,r.edges[d[0]],u,r);i.length>0&&(h=!0,E=f,i.forEach((function(e){var r=e.label+"-"+o[e.to].label;y[r]||(y[r]={projected:[],edgeLabel:e.label,nodeLabel2:o[e.to].label}),y[r].projected.push({graphId:n.id,edge:e,preNode:t})})))}));var L=d.length,N=function(t){if(h)return"break";var r=d[t];a.forEach((function(t){var a=new q(t),d=e.findForwardRmpathEdges(n,a.edges[r],u,a);d.length>0&&(h=!0,E=i.dfsEdgeList[r].fromNode,d.forEach((function(e){var r=e.label+"-"+o[e.to].label;y[r]||(y[r]={projected:[],edgeLabel:e.label,nodeLabel2:o[e.to].label}),y[r].projected.push({graphId:n.id,edge:e,preNode:t})})))}))};for(g=0;g<L&&"break"!==N(g);g++);if(!h)return!0;var k=e.findMinLabel(y);i.dfsEdgeList.push(new T(E,f+1,A,k.edgeLabel,k.nodeLabel2));var j=i.dfsEdgeList.length-1;return t.dfsEdgeList[j]===i.dfsEdgeList[j]&&s(y[k.edgeLabel+"-"+k.nodeLabel2].projected)},u=d.nodeLabel1+"-"+d.edgeLabel+"-"+d.nodeLabel2;return s(a[u].projected)},e.prototype.report=function(){if(!(this.dfsCode.getNodeNum()<this.minNodeNum)){this.counter++;var e=this.dfsCode.toGraph(this.counter,this.directed);this.frequentSubgraphs.push(O(e))}},e.prototype.subGraphMining=function(e){var t=this;if(!(this.getSupport(e)<this.minSupport)&&this.isMin()){this.report();var r=this.dfsCode.getNodeNum(),n=this.dfsCode.buildRmpath(),o=this.dfsCode.dfsEdgeList[n[0]].toNode,i=this.dfsCode.dfsEdgeList[0].nodeEdgeNodeLabel.nodeLabel1,a={},d={};e.forEach((function(e){for(var s=t.graphs[e.graphId],u=s.nodeMap,f=new q(e),c=n.length-1;c>=0;c--){var h=t.findBackwardEdge(s,f.edges[n[c]],f.edges[n[0]],f);if(h){var l=t.dfsCode.dfsEdgeList[n[c]].fromNode+"-"+h.label;d[l]||(d[l]={projected:[],toNodeId:t.dfsCode.dfsEdgeList[n[c]].fromNode,edgeLabel:h.label}),d[l].projected.push({graphId:e.graphId,edge:h,preNode:e})}}if(!(r>=t.maxNodeNum)){t.findForwardPureEdges(s,f.edges[n[0]],i,f).forEach((function(t){var r=o+"-"+t.label+"-"+u[t.to].label;a[r]||(a[r]={projected:[],fromNodeId:o,edgeLabel:t.label,nodeLabel2:u[t.to].label}),a[r].projected.push({graphId:e.graphId,edge:t,preNode:e})}));var p=function(r){t.findForwardRmpathEdges(s,f.edges[n[r]],i,f).forEach((function(o){var i=t.dfsCode.dfsEdgeList[n[r]].fromNode+"-"+o.label+"-"+u[o.to].label;a[i]||(a[i]={projected:[],fromNodeId:t.dfsCode.dfsEdgeList[n[r]].fromNode,edgeLabel:o.label,nodeLabel2:u[o.to].label}),a[i].projected.push({graphId:e.graphId,edge:o,preNode:e})}))};for(c=0;c<n.length;c++)p(c)}})),Object.keys(d).forEach((function(e){var r=d[e],n=r.toNodeId,i=r.edgeLabel;t.dfsCode.dfsEdgeList.push(new T(o,n,"-1",i,"-1")),t.subGraphMining(d[e].projected),t.dfsCode.dfsEdgeList.pop()})),Object.keys(a).forEach((function(e){var r=a[e],n=r.fromNodeId,i=r.edgeLabel,d=r.nodeLabel2;t.dfsCode.dfsEdgeList.push(new T(n,o+1,A,i,d)),t.subGraphMining(a[e].projected),t.dfsCode.dfsEdgeList.pop()}))}},e.prototype.generate1EdgeFrequentSubGraphs=function(){var e=this.graphs,t=this.directed,r=this.minSupport,n=this.frequentSize1Subgraphs,o={},i={},a={},d={};return Object.keys(e).forEach((function(r){var n=e[r],s=n.nodeMap;n.nodes.forEach((function(e,n){var u=e.label,f=r+"-"+u;if(!a[f]){var c=o[u]||0;c++,o[u]=c}a[f]={graphKey:r,label:u},e.edges.forEach((function(e){var n=u,o=s[e.to].label;if(!t&&n>o){var a=o;o=n,n=a}var f=e.label,c=r+"-"+n+"-"+f+"-"+o,h=n+"-"+f+"-"+o;if(!i[h]){var l=i[h]||0;l++,i[h]=l}d[c]={graphId:r,nodeLabel1:n,edgeLabel:f,nodeLabel2:o}}))}))})),Object.keys(o).forEach((function(e){if(!(o[e]<r)){var t={nodes:[],edges:[]};t.nodes.push({id:"0",label:e}),n.push(t)}})),n},e.prototype.run=function(){var e=this;if(this.frequentSize1Subgraphs=this.generate1EdgeFrequentSubGraphs(),!(this.maxNodeNum<2)){var t=this.graphs,r=(this.directed,{});Object.keys(t).forEach((function(n){var o=t[n],i=o.nodeMap;o.nodes.forEach((function(t){e.findForwardRootEdges(o,t).forEach((function(e){var o=i[e.to],a=t.label+"-"+e.label+"-"+o.label;r[a]||(r[a]={projected:[],nodeLabel1:t.label,edgeLabel:e.label,nodeLabel2:o.label});var d={graphId:n,edge:e,preNode:null};r[a].projected.push(d)}))}))})),Object.keys(r).forEach((function(t){var n=r[t],o=n.projected,i=n.nodeLabel1,a=n.edgeLabel,d=n.nodeLabel2;e.dfsCode.dfsEdgeList.push(new T(0,1,i,a,d)),e.subGraphMining(o),e.dfsCode.dfsEdgeList.pop()}))}},e}(),R="cluster";var G=function(e,t,r,n){void 0===r&&(r="cluster"),void 0===n&&(n=2);var o=[],i=e.nodes;return t.forEach((function(e,t){o.push(U(i,e,t,r,n))})),o},U=function(e,t,r,n,o){var i=[r],a=[],d={};return t.forEach((function(t,s){if(t<=o&&r!==s){i.push(s),a.push(e[s]);var u=e[s][n];d[u]?(d[u].count++,d[u].dists.push(t)):d[u]={count:1,dists:[t]}}})),Object.keys(d).forEach((function(e){d[e].dists=d[e].dists.sort((function(e,t){return e-t}))})),{nodeIdx:r,nodeId:e[r].id,nodeIdxs:i,neighbors:a,neighborNum:i.length-1,nodeLabelCountMap:d}},B=function(e,t,r,n){var o=r.nodes;return n||(n={}),Object.keys(e).forEach((function(i){var a,d;if(!n||!n[i]){n[i]={nodes:[],edges:[]};var s=e[i],u=null===(a=t[s.start])||void 0===a?void 0:a.nodeIdxs,f=null===(d=t[s.end])||void 0===d?void 0:d.nodeIdxs;if(u&&f){var c=new Set(f),h=u.filter((function(e){return c.has(e)}));if(h&&h.length){for(var l={},p=h.length,v=0;v<p;v++){var g=o[h[v]];n[i].nodes.push(g),l[g.id]=!0}r.edges.forEach((function(e){l[e.source]&&l[e.target]&&n[i].edges.push(e)}))}}}})),n},z=function(e,t,r,n){var o={};e.nodes.forEach((function(e){o[e.id]=e}));var i=0;return e.edges.forEach((function(e){var a=o[e.source][r],d=o[e.target][r],s=t.nodes[0][r],u=t.nodes[1][r],f=t.edges[0][n];e[n]===f&&(a===s&&d===u||a===u&&d===s)&&i++})),i},_=function(e,t){var r={},n={};return e.forEach((function(e,o){r[e.id]={idx:o,node:e,degree:0};var i=e[t];n[i]||(n[i]=[]),n[i].push(e)})),{nodeMap:r,nodeLabelMap:n}},W=function(e,t,r){var n={},o={};return e.forEach((function(e,i){n[""+f]={idx:i,edge:e};var a=e[t];o[a]||(o[a]=[]),o[a].push(e);var d=r[e.source];d&&d.degree++;var s=r[e.target];s&&s.degree++})),{edgeMap:n,edgeLabelMap:o}},$=function(e,t,r){var n=t.length,o={};return t.forEach((function(t,i){for(var a=r?0:i+1,d=e[i].id,s=a;s<n;s++)if(i!==s){var u=e[s].id,f=t[s];o[d+"-"+u]=f,r||(o[u+"-"+d]=f)}})),o};var H="SUCCESS";const K=function(e){return function(){for(var t=[],n=0;n<arguments.length;n++)t[n]=arguments[n];return new Promise((function(n,o){r.e(1).then(r.bind(r,1)).then((function(r){var i=new r.default;i.postMessage({type:e,data:t}),i.onmessage=function(e){var t=e.data,r=t.data,a=t.type;H===a?n(r):o(),i.terminate()}}))}))}},J={getAdjMatrix:n,breadthFirstSearch:function(e,t,r){var n=function(e){void 0===e&&(e={});var t,r=e,n=function(){},o=(t={},function(e){var r=e.next;return!t[r]&&(t[r]=!0,!0)});return r.allowTraversal=e.allowTraversal||o,r.enter=e.enter||n,r.leave=e.leave||n,r}(r),o=new d,i=e.edges,a=void 0===i?[]:i;o.enqueue(t);for(var u="",f=function(){var e=o.dequeue();n.enter({current:e,previous:u}),s(e,a,"target").forEach((function(t){n.allowTraversal({previous:u,current:e,next:t})&&o.enqueue(t)})),n.leave({current:e,previous:u}),u=e};!o.isEmpty();)f()},connectedComponent:function(e,t){return t?function(e){for(var t=e.nodes,r=void 0===t?[]:t,n=e.edges,o=void 0===n?[]:n,i=[],a={},d={},u={},f=[],c=0,h=function(e){d[e.id]=c,u[e.id]=c,c+=1,i.push(e),a[e.id]=!0;for(var t=s(e.id,o,"target").filter((function(e){return r.map((function(e){return e.id})).indexOf(e)>-1})),n=function(n){var o=t[n];if(d[o]||0===d[o])a[o]&&(u[e.id]=Math.min(u[e.id],d[o]));else{var i=r.filter((function(e){return e.id===o}));i.length>0&&h(i[0]),u[e.id]=Math.min(u[e.id],u[o])}},l=0;l<t.length;l++)n(l);if(u[e.id]===d[e.id]){for(var p=[];i.length>0;){var v=i.pop();if(a[v.id]=!1,p.push(v),v===e)break}p.length>0&&f.push(p)}},l=0,p=r;l<p.length;l++){var v=p[l];d[v.id]||0===d[v.id]||h(v)}return f}(e):function(e){for(var t=e.nodes,r=void 0===t?[]:t,n=e.edges,o=void 0===n?[]:n,i=[],a={},d=[],u=function(e){d.push(e),a[e.id]=!0;for(var t=s(e.id,o),n=function(e){var n=t[e];if(!a[n]){var o=r.filter((function(e){return e.id===n}));o.length>0&&u(o[0])}},i=0;i<t.length;++i)n(i)},f=0;f<r.length;f++){var c=r[f];if(!a[c.id]){u(c);for(var h=[];d.length>0;)h.push(d.pop());i.push(h)}}return i}(e)},getDegree:h,getInDegree:function(e,t){return c(e)[t]?c(e)[t].inDegree:0},getOutDegree:function(e,t){return c(e)[t]?c(e)[t].outDegree:0},detectCycle:function(e){var t=null,r=e.nodes,n={},o={},i={},a={};(void 0===r?[]:r).forEach((function(e){o[e.id]=e}));for(var d={enter:function(e){var r=e.current,a=e.previous;if(i[r]){t={};for(var d=r,s=a;s!==r;)t[d]=s,d=s,s=n[s];t[d]=s}else i[r]=r,delete o[r],n[r]=a},leave:function(e){var t=e.current;a[t]=t,delete i[t]},allowTraversal:function(e){var r=e.next;return!t&&!a[r]}};Object.keys(o).length;)p(e,Object.keys(o)[0],d);return t},depthFirstSearch:p,dijkstra:g,findAllPath:function(e,t,r,n){var o;if(t===r)return[[t]];var i=e.edges,a=void 0===i?[]:i,d=[t],u=((o={})[t]=!0,o),f=[],c=[],h=n?s(t,a,"target"):s(t,a);for(f.push(h);d.length>0&&f.length>0;){var l=f[f.length-1];if(l.length){var p=l.shift();if(p&&(d.push(p),u[p]=!0,h=n?s(p,a,"target"):s(p,a),f.push(h.filter((function(e){return!u[e]})))),d[d.length-1]===r){var v=d.map((function(e){return e}));c.push(v),g=d.pop(),u[g]=!1,f.pop()}}else{var g=d.pop();u[g]=!1,f.pop()}}return c},findShortestPath:function(e,t,r,n,o){var i=g(e,t,n,o),a=i.length,d=i.path,s=i.allPaths;return{length:a[r],path:d[r],allPath:s[r]}},floydWarshall:m,labelPropagation:function(e,t,r,o){void 0===t&&(t=!1),void 0===r&&(r="weight"),void 0===o&&(o=1e3);var i=e.nodes,a=void 0===i?[]:i,d=e.edges,s=void 0===d?[]:d,u={},c={};a.forEach((function(e,t){var r=f();e.clusterId=r,u[r]={id:r,nodes:[e]},c[e.id]={node:e,idx:t}}));var h=n(e,t),l=[],p={};h.forEach((function(e,t){var r=0,n=a[t].id;p[n]={},e.forEach((function(e,t){if(e){r+=e;var o=a[t].id;p[n][o]=e}})),l.push(r)}));for(var v=0,g=function(){var e=!1;if(a.forEach((function(t){var r={};Object.keys(p[t.id]).forEach((function(e){var n=p[t.id][e],o=c[e].node.clusterId;r[o]||(r[o]=0),r[o]+=n}));var n=-1/0,o=[];if(Object.keys(r).forEach((function(e){n<r[e]?(n=r[e],o=[e]):n===r[e]&&o.push(e)})),1!==o.length||o[0]!==t.clusterId){var i=o.indexOf(t.clusterId);if(i>=0&&o.splice(i,1),o&&o.length){e=!0;var a=u[t.clusterId],d=a.nodes.indexOf(t);a.nodes.splice(d,1);var s=Math.floor(Math.random()*o.length),f=u[o[s]];f.nodes.push(t),t.clusterId=f.id}}})),!e)return"break";v++};v<o&&"break"!==g(););Object.keys(u).forEach((function(e){var t=u[e];t.nodes&&t.nodes.length||delete u[e]}));var b=[],m={};s.forEach((function(e){var t=e.source,n=e.target,o=e[r]||1,i=c[t].node.clusterId,a=c[n].node.clusterId,d=i+"---"+a;if(m[d])m[d].weight+=o,m[d].count++;else{var s={source:i,target:a,weight:o,count:1};m[d]=s,b.push(s)}}));var y=[];return Object.keys(u).forEach((function(e){y.push(u[e])})),{clusters:y,clusterEdges:b}},louvain:function(e,t,r,o){void 0===t&&(t=!1),void 0===r&&(r="weight"),void 0===o&&(o=1e-4);var i=e.nodes,a=void 0===i?[]:i,d=e.edges,s=void 0===d?[]:d,u={},c={};a.forEach((function(e,t){var r=f();e.clusterId=r,u[r]={id:r,nodes:[e]},c[e.id]={node:e,idx:t}}));var h=n(e,t),l=[],p={},v=0;h.forEach((function(e,t){var r=0,n=a[t].id;p[n]={},e.forEach((function(e,t){if(e){r+=e;var o=a[t].id;p[n][o]=e,v+=e}})),l.push(r)})),v/=2;for(var g=1/0,b=1/0,m=0;g=y(a,h,l,v),!(Math.abs(g-b)<o||m>100);)b=g,m++,Object.keys(u).forEach((function(e){var t=0;s.forEach((function(n){var o=n.source,i=n.target,a=c[o].node.clusterId,d=c[i].node.clusterId;(a===e&&d!==e||d===e&&a!==e)&&(t+=n[r]||1)})),u[e].sumTot=t})),a.forEach((function(e,t){var n,o=u[e.clusterId],i=0,a=l[t]/(2*v),d=0;o.nodes.forEach((function(e){var r=c[e.id].idx;d+=h[t][r]||0}));var f=d-o.sumTot*a,g=p[e.id];if(Object.keys(g).forEach((function(r){var o=c[r].node.clusterId;if(o!==e.clusterId){var d=u[o],s=d.nodes;if(s&&s.length){var l=0;s.forEach((function(e){var r=c[e.id].idx;l+=h[t][r]||0}));var p=l-d.sumTot*a-f;p>i&&(i=p,n=d)}}})),i>0){n.nodes.push(e);var b=e.clusterId;e.clusterId=n.id;var m=o.nodes.indexOf(e);o.nodes.splice(m,1);var y=0,E=0;s.forEach((function(e){var t=e.source,o=e.target,i=c[t].node.clusterId,a=c[o].node.clusterId;(i===n.id&&a!==n.id||a===n.id&&i!==n.id)&&(y+=e[r]||1),(i===b&&a!==b||a===b&&i!==b)&&(E+=e[r]||1)})),n.sumTot=y,o.sumTot=E}}));Object.keys(u).forEach((function(e){var t=u[e];t.nodes&&t.nodes.length||delete u[e]}));var E=[],L={};s.forEach((function(e){var t=e.source,n=e.target,o=e[r]||1,i=c[t].node.clusterId,a=c[n].node.clusterId,d=i+"---"+a;if(L[d])L[d].weight+=o,L[d].count++;else{var s={source:i,target:a,weight:o,count:1};L[d]=s,E.push(s)}}));var N=[];return Object.keys(u).forEach((function(e){N.push(u[e])})),{clusters:N,clusterEdges:E}},minimumSpanningTree:function(e,t,r){return r?{prim:k,kruskal:j}[r](e,t):j(e,t)},pageRank:function(e,t,r){"number"!=typeof t&&(t=1e-6),"number"!=typeof r&&(r=.85);for(var n,o=1,i=0,a=1e3,d=e.nodes,u=void 0===d?[]:d,f=e.edges,c=void 0===f?[]:f,l=u.length,p={},v={},g=0;g<l;++g)p[m=(k=u[g]).id]=1/l,v[m]=1/l;for(var b=h(e);a>0&&o>t;){for(i=0,g=0;g<l;++g){var m=(k=u[g]).id;if(n=0,0===b[k.id].inDegree)p[m]=0;else{for(var y=s(m,c,"source"),E=0;E<y.length;++E){var L=y[E],N=b[L].outDegree;N>0&&(n+=v[L]/N)}p[m]=r*n,i+=p[m]}}for(i=(1-i)/l,o=0,g=0;g<l;++g){var k;n=p[m=(k=u[g]).id]+i,o+=Math.abs(n-v[m]),v[m]=n}a-=1}return v},getNeighbors:s,GADDI:function(e,t,r,n,o,i,a){if(void 0===r&&(r=!1),void 0===i&&(i="cluster"),void 0===a&&(a="cluster"),e&&e.nodes){var d=e.nodes.length;if(d){var s=m(e,r),u=m(t,r),f=$(e.nodes,s,r),c=$(t.nodes,u,r),h=_(e.nodes,i),l=h.nodeMap,p=h.nodeLabelMap,b=_(t.nodes,i),y=b.nodeMap,E=b.nodeLabelMap;W(e.edges,a,l);var L=W(t.edges,a,y).edgeLabelMap;o||(o=Math.max.apply(Math,v(u[0],[2]))),n||(n=o);var N=G(e,s,i,n),k=G(t,u,i,n),j=function(e,t,r,n,o){var i=Math.ceil(r/t),a={},d=0;return n.forEach((function(e,n){for(var s=0,u=0,f=e.nodeIdxs,c=e.neighborNum-1;s<i;){for(var h=f[1+Math.floor(Math.random()*c)],l=0;(a[n+"-"+h]||a[h+"-"+n])&&(h=Math.floor(Math.random()*t),!(++l>2*t)););if(l<2*t&&(a[n+"-"+h]={start:n,end:h,distance:o[n][h]},s++,++d>=r))return a;if(++u>2*t)break}s<i&&(i=(i+(i-s))/(t-n-1))})),a}(0,d,Math.min(100,d*(d-1)/2),k,s),M=B(j,N,e),w=function(e){var t=e.graphs,r=e.directed,n=void 0!==r&&r,o=e.nodeLabelProp,i=void 0===o?R:o,a=e.edgeLabelProp,d=void 0===a?R:a,s=function(e,t,r,n){var o={};return Object.keys(e).forEach((function(i,a){var d=e[i],s=new P(a,!0,t),u={};d.nodes.forEach((function(e,t){s.addNode(t,e[r]),u[e.id]=t})),d.edges.forEach((function(e,t){var r=u[e.source],o=u[e.target];s.addEdge(-1,r,o,e[n])})),s&&s.getNodeNum()&&(o[s.id]=s)})),o}(t,n,i,d),u=e.minSupport,f=e.maxNodeNum,c=e.minNodeNum,h=e.verbose,l=e.top,p=new F({graphs:s,minSupport:u,maxNodeNum:f,minNodeNum:c,top:l,verbose:h,directed:n});return p.run(),function(e,t,r){var n=[];return e.forEach((function(e){var o={nodes:[],edges:[]};e.nodes.forEach((function(e){var r;o.nodes.push(((r={id:""+e.id})[t]=e.label,r))})),e.edges.forEach((function(e){var t;o.edges.push(((t={source:""+e.from,target:""+e.to})[r]=e.label,t))})),n.push(o)})),n}(p.frequentSubgraphs,i,d)}({graphs:M,nodeLabelProp:i,edgeLabelProp:a,minSupport:1,minNodeNum:1,maxNodeNum:4,directed:r}).slice(0,10),x=w.length,I=[];w.forEach((function(e,t){I[t]={},Object.keys(M).forEach((function(r){var n=M[r],o=z(n,e,i,a);I[t][r]=o}))}));var O=function(e,t,r){for(var n=1/0,o=0,i=function(t){var r=e[t],i=Object.keys(r).sort((function(e,t){return r[e]-r[t]})),a=[];i.forEach((function(e,t){a[t%10]||(a[t%10]={graphs:[],totalCount:0,aveCount:0}),a[t%10].graphs.push(e),a[t%10].totalCount+=r[e]}));var d=0,s=[];a.forEach((function(e){var t=e.totalCount/e.graphs.length;e.aveCount=t,s.push(t);var n=0,o=e.length;e.graphs.forEach((function(t,o){var i=r[t];e.graphs.forEach((function(e,t){o!==t&&(n+=Math.abs(i-r[e]))}))})),d+=n/=o*(o-1)/2})),d/=a.length;var u=0;s.forEach((function(e,t){s.forEach((function(r,n){t!==n&&(u+=Math.abs(e-r))})),u/=s.length*(s.length-1)/2}));var f=u-d;n<f&&(n=f,o=t)},a=0;a<t;a++)i(a);return{structure:r[o],structureCountMap:e[o]}}(I,x,w),A=O.structure,S=O.structureCountMap,C=t.nodes[0],T=C[i],D=p[T],q={},H={},K={},J={},Q={};Object.keys(E).forEach((function(r,n){Q[r]=[];var o=-1/0,d=E[r],s={};d.forEach((function(e){var t=c[C.id+"-"+e.id];t&&Q[r].push(t),o<t&&(o=t),s[C.id+"-"+e.id]={start:0,end:y[e.id].idx,distance:t}})),Q[r]=Q[r].sort((function(e,t){return e-t})),H=B(s,k,t,H);var u=[];if(Object.keys(s).forEach((function(e){if(K[e])u.push(K[e]);else{var t=H[e];K[e]=z(t,A,i,a),u.push(K[e])}})),u=u.sort((function(e,t){return t-e})),J[C.id+"-"+r]=u,r!==T)for(var h=function(t){var n=D[t],o=N[l[n.id].idx],d=o.nodeLabelCountMap[r],s=E[r].length;if(!d||d.count<s)return D.splice(t,1),"continue";for(var c=!1,h=0;h<s;h++)if(d.dists[h]>Q[r][h]){c=!0;break}if(c)return D.splice(t,1),"continue";var p={};o.neighbors.forEach((function(e){var t=f[n.id+"-"+e.id];p[n.id+"-"+e.id]={start:l[n.id].idx,end:l[e.id].idx,distance:t}})),M=B(p,N,e,M);var v=[];Object.keys(p).forEach((function(e){if(S[e])v.push(S[e]);else{var t=M[e];S[e]=z(t,A,i,a),v.push(S[e])}})),v=v.sort((function(e,t){return t-e}));var g=!1;for(h=0;h<s;h++)if(v[h]<u[h]){g=!0;break}return g?(D.splice(t,1),"continue"):void 0},p=D.length-1;p>=0;p--)h(p)}));var V=[];D.forEach((function(r){for(var n=l[r.id].idx,d=U(e.nodes,s[n],n,i,o).neighbors,u=d.length,c=!1,h=function(n){if(d.length+1<t.nodes.length)return c=!0,{value:void 0};var o=d[n],s=o[i];if(!E[s]||!E[s].length)return d.splice(n,1),"continue";var u=r.id+"-"+o.id;if(!Q[s]||!Q[s].length)return d.splice(n,1),"continue";var h=f[u];if(h>Q[s][Q[s].length-1])return d.splice(n,1),"continue";var p=S[u]?S[u]:function(e,t,r,n,o,i,a,d,s,u,f){var c,h=t.id+"-"+r.id;if(u&&u[h])return u[h];var l=f?f[h]:void 0;if(!l){var p=((c={})[h]={start:n[t.id].idx,end:n[r.id].idx,distance:o},c);l=(f=B(p,i,e,f))[h]}return z(l,a,d,s)}(e,r,o,l,h,N,A,i,a,S,M),v=C.id+"-"+s;if(p<J[v][J[v].length-1])return d.splice(n,1),"continue";var g=q[s];return void 0===g&&(g=1/0,E[s].forEach((function(e){var t=y[e.id].degree;g>t&&(g=t)})),q[s]=g),l[o.id].degree<g?(d.splice(n,1),"continue"):void 0},p=u-1;p>=0;p--){var v=h(p);if("object"==typeof v)return v.value}c||V.push({nodes:[r].concat(d)})}));var X=g(t,C.id,!1).length,Y={};r?(Object.keys(X).forEach((function(e){var t=y[e].node[i];Y[t]?Y[t].push(X[e]):Y[t]=[X[e]]})),Object.keys(Y).forEach((function(e){Y[e].sort((function(e,t){return e-t}))}))):Y=Q;for(var Z=function(n){var o=V[n],d=o.nodes[0],s={},u={};o.nodes.forEach((function(e,t){u[e.id]={idx:t,node:e,degree:0};var r=e[i];s[r]?s[r]++:s[r]=1}));var f=[],c={};e.edges.forEach((function(e){u[e.source]&&u[e.target]&&(f.push(e),c[e[a]]?c[e[a]]++:c[e[a]]=1,u[e.source].degree++,u[e.target].degree++)}));for(var h=Object.keys(L).length,p=!1,v=0;v<h;v++){var b=Object.keys(L)[v];if(!c[b]||c[b]<L[b].length){p=!0;break}}if(p)return V.splice(n,1),"continue";var m=f.length;if(m<t.edges.length)return V.splice(n,1),"break";var N=!1,k=function(e){var t=f[e],n=t[a],o=L[n];if(!o||!o.length)return c[n]--,o&&c[n]<o.length?(N=!0,"break"):(f.splice(e,1),u[t.source].degree--,u[t.target].degree--,"continue");var d=u[t.source].node[i],s=u[t.target].node[i],h=!1;return o.forEach((function(e){var t=y[e.source].node,n=y[e.target].node;t[i]===d&&n[i]===s&&(h=!0),r||t[i]!==s||n[i]!==d||(h=!0)})),h?void 0:(c[n]--,o&&c[n]<o.length?(N=!0,"break"):(f.splice(e,1),u[t.source].degree--,u[t.target].degree--,"continue"))};for(v=m-1;v>=0&&"break"!==k(v);v--);if(N)return V.splice(n,1),"continue";o.edges=f;var j=g(o,o.nodes[0].id,!1).length;if(Object.keys(j).reverse().forEach((function(e){if(e!==o.nodes[0].id&&!N){if(j[e]===1/0){var t=u[e].node[i];return s[t]--,s[t]<E[t].length?void(N=!0):(o.nodes.splice(u[e].idx,1),void(u[e]=void 0))}var r=l[e].node[i];if(!Y[r]||!Y[r].length||j[e]>Y[r][Y[r].length-1]){if(t=u[e].node[i],s[t]--,s[t]<E[t].length)return void(N=!0);o.nodes.splice(u[e].idx,1),u[e]=void 0}}})),N)return V.splice(n,1),"continue";for(var M=!0,w=0;M&&!N;){if(M=!1,u[d.id].degree<y[C.id].degree){N=!0;break}if(s[d[i]]<E[d[i]].length){N=!0;break}for(var x=o.nodes.length-1;x>=0;x--){var I=o.nodes[x],O=u[I.id].degree,A=I[i];if(O<q[A]){if(s[I[i]]--,s[I[i]]<E[I[i]].length){N=!0;break}o.nodes.splice(x,1),u[I.id]=void 0,M=!0}}if(N||!M&&0!==w)break;for(var S=(m=f.length)-1;S>=0;S--){var P=f[S];if(!u[P.source]||!u[P.target]){f.splice(S,1);var T=P[a];if(c[T]--,u[P.source]&&u[P.source].degree--,u[P.target]&&u[P.target].degree--,L[T]&&c[T]<L[T].length){N=!0;break}M=!0}}w++}return N||N||o.nodes.length<t.nodes.length||f.length<t.edges.length?(V.splice(n,1),"continue"):void 0},ee=V.length-1;ee>=0&&"break"!==Z(ee);ee--);var te=V.length,re=function(e){var t=V[e],r={};t.edges.forEach((function(e){var t=e.source+"-"+e.target+"-"+e.label;r[t]?r[t]++:r[t]=1}));for(var n=function(e){var t=V[e],n={};t.edges.forEach((function(e){var t=e.source+"-"+e.target+"-"+e.label;n[t]?n[t]++:n[t]=1}));var o=!0;Object.keys(n).length!==Object.keys(r).length?o=!1:Object.keys(r).forEach((function(e){n[e]!==r[e]&&(o=!1)})),o&&V.splice(e,1)},o=te-1;o>e;o--)n(o);te=V.length};for(ee=0;ee<=te-1;ee++)re(ee);return V}}},getAdjMatrixAsync:function(e,t){return K("getAdjMatrix").apply(void 0,[e,t])},connectedComponentAsync:function(e,t){return K("connectedComponent").apply(void 0,[e,t])},getDegreeAsync:function(e){return K("getDegree")(e)},getInDegreeAsync:function(e,t){return K("getInDegree")(e,t)},getOutDegreeAsync:function(e,t){return K("getOutDegree")(e,t)},detectCycleAsync:function(e){return K("detectCycle")(e)},dijkstraAsync:function(e,t,r,n){return K("dijkstra").apply(void 0,[e,t,r,n])},findAllPathAsync:function(e,t,r,n){return K("findAllPath").apply(void 0,[e,t,r,n])},findShortestPathAsync:function(e,t,r,n,o){return K("findShortestPath").apply(void 0,[e,t,r,n,o])},floydWarshallAsync:function(e,t){return K("floydWarshall").apply(void 0,[e,t])},labelPropagationAsync:function(e,t,r,n){return K("labelPropagation")(e,t,r,n)},louvainAsync:function(e,t,r,n){return K("louvain")(e,t,r,n)},minimumSpanningTreeAsync:function(e,t,r){return K("minimumSpanningTree").apply(void 0,[e,t,r])},pageRankAsync:function(e,t,r){return K("pageRank").apply(void 0,[e,t,r])},getNeighborsAsync:function(e,t,r){return K("getNeighbors").apply(void 0,[e,t,r])},GADDIAsync:function(e,t,r,n,o,i,a){return void 0===r&&(r=!1),void 0===i&&(i="cluster"),void 0===a&&(a="cluster"),K("GADDI").apply(void 0,[e,t,r,n,o,i,a])}}}},n={};function o(e){if(n[e])return n[e].exports;var t=n[e]={exports:{}};return r[e](t,t.exports,o),t.exports}return o.m=r,o.n=e=>{var t=e&&e.__esModule?()=>e.default:()=>e;return o.d(t,{a:t}),t},o.d=(e,t)=>{for(var r in t)o.o(t,r)&&!o.o(e,r)&&Object.defineProperty(e,r,{enumerable:!0,get:t[r]})},o.f={},o.e=e=>Promise.all(Object.keys(o.f).reduce(((t,r)=>(o.f[r](e,t),t)),[])),o.u=e=>e+".min.js",o.g=function(){if("object"==typeof globalThis)return globalThis;try{return this||new Function("return this")()}catch(e){if("object"==typeof window)return window}}(),o.o=(e,t)=>Object.prototype.hasOwnProperty.call(e,t),e={},t="Algorithm:",o.l=(r,n,i,a)=>{if(e[r])e[r].push(n);else{var d,s;if(void 0!==i)for(var u=document.getElementsByTagName("script"),f=0;f<u.length;f++){var c=u[f];if(c.getAttribute("src")==r||c.getAttribute("data-webpack")==t+i){d=c;break}}d||(s=!0,(d=document.createElement("script")).charset="utf-8",d.timeout=120,o.nc&&d.setAttribute("nonce",o.nc),d.setAttribute("data-webpack",t+i),d.src=r),e[r]=[n];var h=(t,n)=>{d.onerror=d.onload=null,clearTimeout(l);var o=e[r];if(delete e[r],d.parentNode&&d.parentNode.removeChild(d),o&&o.forEach((e=>e(n))),t)return t(n)},l=setTimeout(h.bind(null,void 0,{type:"timeout",target:d}),12e4);d.onerror=h.bind(null,d.onerror),d.onload=h.bind(null,d.onload),s&&document.head.appendChild(d)}},o.r=e=>{"undefined"!=typeof Symbol&&Symbol.toStringTag&&Object.defineProperty(e,Symbol.toStringTag,{value:"Module"}),Object.defineProperty(e,"__esModule",{value:!0})},(()=>{var e;o.g.importScripts&&(e=o.g.location+"");var t=o.g.document;if(!e&&t&&(t.currentScript&&(e=t.currentScript.src),!e)){var r=t.getElementsByTagName("script");r.length&&(e=r[r.length-1].src)}if(!e)throw new Error("Automatic publicPath is not supported in this browser");e=e.replace(/#.*$/,"").replace(/\?.*$/,"").replace(/\/[^\/]+$/,"/"),o.p=e})(),(()=>{var e={826:0};o.f.j=(t,r)=>{var n=o.o(e,t)?e[t]:void 0;if(0!==n)if(n)r.push(n[2]);else{var i=new Promise(((r,o)=>{n=e[t]=[r,o]}));r.push(n[2]=i);var a=o.p+o.u(t),d=new Error;o.l(a,(r=>{if(o.o(e,t)&&(0!==(n=e[t])&&(e[t]=void 0),n)){var i=r&&("load"===r.type?"missing":r.type),a=r&&r.target&&r.target.src;d.message="Loading chunk "+t+" failed.\n("+i+": "+a+")",d.name="ChunkLoadError",d.type=i,d.request=a,n[1](d)}}),"chunk-"+t,t)}};var t=(t,r)=>{for(var n,i,[a,d,s]=r,u=0,f=[];u<a.length;u++)i=a[u],o.o(e,i)&&e[i]&&f.push(e[i][0]),e[i]=0;for(n in d)o.o(d,n)&&(o.m[n]=d[n]);for(s&&s(o),t&&t(r);f.length;)f.shift()()},r=this.webpackChunkAlgorithm=this.webpackChunkAlgorithm||[];r.forEach(t.bind(null,0)),r.push=t.bind(null,r.push.bind(r))})(),o(537)})().default}));
+//# sourceMappingURL=index.min.js.map

es/adjacent-matrix.d.ts

@@ -1,3 +0,3 @@
-import { GraphData, Matrix } from './types';
+import { GraphData, Matrix } from "./types";
 declare const adjMatrix: (graphData: GraphData, directed?: boolean) => Matrix[];
 export default adjMatrix;

es/adjacent-matrix.js

@@ -9,3 +9,3 @@ var adjMatrix = function adjMatrix(graphData, directed) {
   if (!nodes) {
-    throw new Error('invalid nodes data!');
+    throw new Error("invalid nodes data!");
   }
@@ -27,2 +27,3 @@
       var tIndex = nodeMap[target];
+      if (!sIndex && sIndex !== 0 || !tIndex && tIndex !== 0) return;
       matrix[sIndex][tIndex] = 1;
@@ -29,0 +30,0 @@

es/detect-cycle.js

@@ -212,3 +212,3 @@ import dfs from './dfs';
       if (blocked.has(node)) {
-        blocked["delete"](node);
+        blocked.delete(node);
         B[node.id].forEach(function (n) {
@@ -215,0 +215,0 @@ stack.push(n);

es/dijkstra.d.ts

@@ -1,2 +0,2 @@
-import { GraphData } from './types';
+import { GraphData } from "./types";
 declare const dijkstra: (graphData: GraphData, source: string, directed?: boolean, weightPropertyName?: string) => {
@@ -3,0 +3,0 @@ length: {};

es/dijkstra.js

 import { __spreadArrays } from "tslib";
-import { getOutEdgesNodeId, getEdgesByNodeId } from './util';
+import { getOutEdgesNodeId, getEdgesByNodeId } from "./util";
 
@@ -93,3 +93,3 @@ var minVertex = function minVertex(D, nodes, marks) {
 
-function findAllPaths(source, target, prevs, findedPaths) {
+function findAllPaths(source, target, prevs, foundPaths) {
   if (source === target) {
@@ -99,4 +99,4 @@ return [source];
 
-  if (findedPaths[target]) {
-    return findedPaths[target];
+  if (foundPaths[target]) {
+    return foundPaths[target];
   }
@@ -108,3 +108,4 @@
     var prev = _a[_i];
-    var prevPaths = findAllPaths(source, prev, prevs, findedPaths);
+    var prevPaths = findAllPaths(source, prev, prevs, foundPaths);
+    if (!prevPaths) return;
 
@@ -117,4 +118,4 @@ for (var _b = 0, prevPaths_1 = prevPaths; _b < prevPaths_1.length; _b++) {
 
-  findedPaths[target] = paths;
+  foundPaths[target] = paths;
   return;
 }

es/floydWarshall.d.ts

@@ -1,3 +0,3 @@
-import { GraphData, Matrix } from './types';
+import { GraphData, Matrix } from "./types";
 declare const floydWarshall: (graphData: GraphData, directed?: boolean) => Matrix[];
 export default floydWarshall;

es/floydWarshall.js

@@ -1,6 +0,5 @@
-import getAdjMatrix from './adjacent-matrix';
+import getAdjMatrix from "./adjacent-matrix";
 
 var floydWarshall = function floydWarshall(graphData, directed) {
   var adjacentMatrix = getAdjMatrix(graphData, directed);
-  ;
   var dist = [];
@@ -7,0 +6,0 @@ var size = adjacentMatrix.length;

es/index.d.ts

@@ -1,16 +0,79 @@
-export { default as getAdjMatrix } from './adjacent-matrix';
-export { default as breadthFirstSearch } from './bfs';
-export { default as connectedComponent } from './connected-component';
-export { default as getDegree } from './degree';
-export { getInDegree, getOutDegree } from './degree';
-export { default as detectCycle } from './detect-cycle';
-export { default as depthFirstSearch } from './dfs';
-export { default as dijkstra } from './dijkstra';
-export { findAllPath, findShortestPath } from './find-path';
-export { default as floydWarshall } from './floydWarshall';
-export { default as labelPropagation } from './label-propagation';
-export { default as louvain } from './louvain';
-export { default as minimumSpanningTree } from './mts';
-export { default as pageRank } from './pageRank';
-export { getNeighbors } from './util';
-export { default as Stack } from './structs/stack';
+import getAdjMatrix from './adjacent-matrix';
+import breadthFirstSearch from './bfs';
+import connectedComponent from './connected-component';
+import getDegree from './degree';
+import { getInDegree, getOutDegree } from './degree';
+import detectCycle from './detect-cycle';
+import depthFirstSearch from './dfs';
+import dijkstra from './dijkstra';
+import { findAllPath, findShortestPath } from './find-path';
+import floydWarshall from './floydWarshall';
+import labelPropagation from './label-propagation';
+import louvain from './louvain';
+import minimumSpanningTree from './mts';
+import pageRank from './pageRank';
+import GADDI from './gaddi';
+import { getNeighbors } from './util';
+import { getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync } from './workers/index';
+export { getAdjMatrix, breadthFirstSearch, connectedComponent, getDegree, getInDegree, getOutDegree, detectCycle, depthFirstSearch, dijkstra, findAllPath, findShortestPath, floydWarshall, labelPropagation, louvain, minimumSpanningTree, pageRank, getNeighbors, GADDI, getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync, };
+declare const _default: {
+    getAdjMatrix: (graphData: import("./types").GraphData, directed?: boolean) => import("./types").Matrix[];
+    breadthFirstSearch: (graphData: import("./types").GraphData, startNodeId: string, originalCallbacks?: import("./types").IAlgorithmCallbacks) => void;
+    connectedComponent: typeof connectedComponent;
+    getDegree: (graphData: import("./types").GraphData) => import("./types").DegreeType;
+    getInDegree: (graphData: import("./types").GraphData, nodeId: string) => number;
+    getOutDegree: (graphData: import("./types").GraphData, nodeId: string) => number;
+    detectCycle: (graphData: import("./types").GraphData) => {
+        [key: string]: string;
+    };
+    depthFirstSearch: typeof depthFirstSearch;
+    dijkstra: (graphData: import("./types").GraphData, source: string, directed?: boolean, weightPropertyName?: string) => {
+        length: {};
+        path: {};
+        allPaths: {};
+    };
+    findAllPath: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean) => any[];
+    findShortestPath: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean, weightPropertyName?: string) => {
+        length: any;
+        path: any;
+        allPath: any;
+    };
+    floydWarshall: (graphData: import("./types").GraphData, directed?: boolean) => import("./types").Matrix[];
+    labelPropagation: (graphData: import("./types").GraphData, directed?: boolean, weightPropertyName?: string, maxIteration?: number) => import("./types").ClusterData;
+    louvain: (graphData: import("./types").GraphData, directed?: boolean, weightPropertyName?: string, threshold?: number) => import("./types").ClusterData;
+    minimumSpanningTree: (graphData: import("./types").GraphData, weight?: string, algo?: string) => import("./types").EdgeConfig[];
+    pageRank: (graphData: import("./types").GraphData, epsilon?: number, linkProb?: number) => {
+        [key: string]: number;
+    };
+    getNeighbors: (nodeId: string, edges?: import("./types").EdgeConfig[], type?: "source" | "target") => string[];
+    GADDI: (graphData: import("./types").GraphData, pattern: import("./types").GraphData, directed: boolean, k: number, length: number, nodeLabelProp?: string, edgeLabelProp?: string) => import("./types").GraphData[];
+    getAdjMatrixAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").Matrix[]>;
+    connectedComponentAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").NodeConfig[][]>;
+    getDegreeAsync: (graphData: import("./types").GraphData) => Promise<import("./types").DegreeType>;
+    getInDegreeAsync: (graphData: import("./types").GraphData, nodeId: string) => Promise<import("./types").DegreeType>;
+    getOutDegreeAsync: (graphData: import("./types").GraphData, nodeId: string) => Promise<import("./types").DegreeType>;
+    detectCycleAsync: (graphData: import("./types").GraphData) => Promise<{
+        [key: string]: string;
+    }>;
+    dijkstraAsync: (graphData: import("./types").GraphData, source: string, directed?: boolean, weightPropertyName?: string) => Promise<{
+        length: number;
+        path: any;
+        allPaths: any;
+    }>;
+    findAllPathAsync: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean) => Promise<string[][]>;
+    findShortestPathAsync: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean, weightPropertyName?: string) => Promise<{
+        length: number;
+        path: any;
+        allPaths: any;
+    }>;
+    floydWarshallAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").Matrix[]>;
+    labelPropagationAsync: (graphData: import("./types").GraphData, directed: boolean, weightPropertyName: string, maxIteration: number) => Promise<import("./types").ClusterData>;
+    louvainAsync: (graphData: import("./types").GraphData, directed: boolean, weightPropertyName: string, threshold: number) => Promise<import("./types").ClusterData>;
+    minimumSpanningTreeAsync: (graphData: import("./types").GraphData, weight?: boolean, algo?: string) => Promise<import("./types").EdgeConfig[]>;
+    pageRankAsync: (graphData: import("./types").GraphData, epsilon?: number, linkProb?: number) => Promise<{
+        [key: string]: number;
+    }>;
+    getNeighborsAsync: (nodeId: string, edges: import("./types").EdgeConfig[], type?: "source" | "target") => Promise<string[]>;
+    GADDIAsync: (graphData: import("./types").GraphData, pattern: import("./types").GraphData, directed: boolean, k: number, length: number, nodeLabelProp?: string, edgeLabelProp?: string) => Promise<import("./types").GraphData[]>;
+};
+export default _default;

es/index.js

@@ -1,16 +0,54 @@
-export { default as getAdjMatrix } from './adjacent-matrix';
-export { default as breadthFirstSearch } from './bfs';
-export { default as connectedComponent } from './connected-component';
-export { default as getDegree } from './degree';
-export { getInDegree, getOutDegree } from './degree';
-export { default as detectCycle } from './detect-cycle';
-export { default as depthFirstSearch } from './dfs';
-export { default as dijkstra } from './dijkstra';
-export { findAllPath, findShortestPath } from './find-path';
-export { default as floydWarshall } from './floydWarshall';
-export { default as labelPropagation } from './label-propagation';
-export { default as louvain } from './louvain';
-export { default as minimumSpanningTree } from './mts';
-export { default as pageRank } from './pageRank';
-export { getNeighbors } from './util';
-export { default as Stack } from './structs/stack';
+import getAdjMatrix from './adjacent-matrix';
+import breadthFirstSearch from './bfs';
+import connectedComponent from './connected-component';
+import getDegree from './degree';
+import { getInDegree, getOutDegree } from './degree';
+import detectCycle from './detect-cycle';
+import depthFirstSearch from './dfs';
+import dijkstra from './dijkstra';
+import { findAllPath, findShortestPath } from './find-path';
+import floydWarshall from './floydWarshall';
+import labelPropagation from './label-propagation';
+import louvain from './louvain';
+import minimumSpanningTree from './mts';
+import pageRank from './pageRank';
+import GADDI from './gaddi';
+import { getNeighbors } from './util';
+import { getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync } from './workers/index';
+export { getAdjMatrix, breadthFirstSearch, connectedComponent, getDegree, getInDegree, getOutDegree, detectCycle, depthFirstSearch, dijkstra, findAllPath, findShortestPath, floydWarshall, labelPropagation, louvain, minimumSpanningTree, pageRank, getNeighbors, GADDI, getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync };
+export default {
+  getAdjMatrix: getAdjMatrix,
+  breadthFirstSearch: breadthFirstSearch,
+  connectedComponent: connectedComponent,
+  getDegree: getDegree,
+  getInDegree: getInDegree,
+  getOutDegree: getOutDegree,
+  detectCycle: detectCycle,
+  depthFirstSearch: depthFirstSearch,
+  dijkstra: dijkstra,
+  findAllPath: findAllPath,
+  findShortestPath: findShortestPath,
+  floydWarshall: floydWarshall,
+  labelPropagation: labelPropagation,
+  louvain: louvain,
+  minimumSpanningTree: minimumSpanningTree,
+  pageRank: pageRank,
+  getNeighbors: getNeighbors,
+  GADDI: GADDI,
+  getAdjMatrixAsync: getAdjMatrixAsync,
+  connectedComponentAsync: connectedComponentAsync,
+  getDegreeAsync: getDegreeAsync,
+  getInDegreeAsync: getInDegreeAsync,
+  getOutDegreeAsync: getOutDegreeAsync,
+  detectCycleAsync: detectCycleAsync,
+  dijkstraAsync: dijkstraAsync,
+  findAllPathAsync: findAllPathAsync,
+  findShortestPathAsync: findShortestPathAsync,
+  floydWarshallAsync: floydWarshallAsync,
+  labelPropagationAsync: labelPropagationAsync,
+  louvainAsync: louvainAsync,
+  minimumSpanningTreeAsync: minimumSpanningTreeAsync,
+  pageRankAsync: pageRankAsync,
+  getNeighborsAsync: getNeighborsAsync,
+  GADDIAsync: GADDIAsync
+};

es/structs/linked-list.js

@@ -89,3 +89,3 @@ var defaultComparator = function defaultComparator(a, b) {
 
-  LinkedList.prototype["delete"] = function (value) {
+  LinkedList.prototype.delete = function (value) {
     if (!this.head) {
@@ -92,0 +92,0 @@ return null;

lib/adjacent-matrix.d.ts

@@ -1,3 +0,3 @@
-import { GraphData, Matrix } from './types';
+import { GraphData, Matrix } from "./types";
 declare const adjMatrix: (graphData: GraphData, directed?: boolean) => Matrix[];
 export default adjMatrix;

lib/adjacent-matrix.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -17,3 +17,3 @@ var adjMatrix = function adjMatrix(graphData, directed) {
   if (!nodes) {
-    throw new Error('invalid nodes data!');
+    throw new Error("invalid nodes data!");
   }
@@ -35,2 +35,3 @@
       var tIndex = nodeMap[target];
+      if (!sIndex && sIndex !== 0 || !tIndex && tIndex !== 0) return;
       matrix[sIndex][tIndex] = 1;
@@ -48,2 +49,2 @@
 var _default = adjMatrix;
-exports["default"] = _default;
+exports.default = _default;

lib/bfs.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -13,3 +13,3 @@ var _queue = _interopRequireDefault(require("./structs/queue"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -62,3 +62,3 @@ /**
   var callbacks = initCallbacks(originalCallbacks);
-  var nodeQueue = new _queue["default"]();
+  var nodeQueue = new _queue.default();
   var _a = graphData.edges,
@@ -101,2 +101,2 @@ edges = _a === void 0 ? [] : _a; // 初始化队列元素
 var _default = breadthFirstSearch;
-exports["default"] = _default;
+exports.default = _default;

lib/connected-component.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = getConnectedComponents;
+exports.default = getConnectedComponents;
 exports.detectStrongConnectComponents = exports.detectConnectedComponents = void 0;
@@ -9,0 +9,0 @@

lib/degree.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports.getOutDegree = exports.getInDegree = exports["default"] = void 0;
+exports.getOutDegree = exports.getInDegree = exports.default = void 0;
 
@@ -38,3 +38,3 @@ var degree = function degree(graphData) {
 
-exports["default"] = _default;
+exports.default = _default;
 
@@ -41,0 +41,0 @@ var getInDegree = function getInDegree(graphData, nodeId) {

lib/detect-cycle.js

@@ -8,3 +8,3 @@ "use strict";
 });
-exports["default"] = exports.detectAllCycles = exports.detectAllDirectedCycle = exports.detectAllUndirectedCycle = void 0;
+exports.default = exports.detectAllCycles = exports.detectAllDirectedCycle = exports.detectAllUndirectedCycle = void 0;
 
@@ -19,5 +19,5 @@ var _dfs = _interopRequireDefault(require("./dfs"));
 
-function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } if (obj === null || _typeof(obj) !== "object" && typeof obj !== "function") { return { "default": obj }; } var cache = _getRequireWildcardCache(); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj["default"] = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } if (obj === null || _typeof(obj) !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -87,3 +87,3 @@ var detectDirectedCycle = function detectDirectedCycle(graphData) {
     var firsetUnVisitedKey = Object.keys(unvisitedSet)[0];
-    (0, _dfs["default"])(graphData, firsetUnVisitedKey, callbacks);
+    (0, _dfs.default)(graphData, firsetUnVisitedKey, callbacks);
   }
@@ -111,3 +111,3 @@
   var allCycles = [];
-  var components = (0, _connectedComponent["default"])(graphData, false); // loop through all connected components
+  var components = (0, _connectedComponent.default)(graphData, false); // loop through all connected components
 
@@ -236,3 +236,3 @@ for (var _i = 0, components_1 = components; _i < components_1.length; _i++) {
       if (blocked.has(node)) {
-        blocked["delete"](node);
+        blocked.delete(node);
         B[node.id].forEach(function (n) {
@@ -426,2 +426,2 @@ stack.push(n);
 var _default = detectDirectedCycle;
-exports["default"] = _default;
+exports.default = _default;

lib/dfs.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = depthFirstSearch;
+exports.default = depthFirstSearch;
 
@@ -9,0 +9,0 @@ var _util = require("./util");

lib/dijkstra.d.ts

@@ -1,2 +0,2 @@
-import { GraphData } from './types';
+import { GraphData } from "./types";
 declare const dijkstra: (graphData: GraphData, source: string, directed?: boolean, weightPropertyName?: string) => {
@@ -3,0 +3,0 @@ length: {};

lib/dijkstra.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -101,5 +101,5 @@ var _tslib = require("tslib");
 var _default = dijkstra;
-exports["default"] = _default;
+exports.default = _default;
 
-function findAllPaths(source, target, prevs, findedPaths) {
+function findAllPaths(source, target, prevs, foundPaths) {
   if (source === target) {
@@ -109,4 +109,4 @@ return [source];
 
-  if (findedPaths[target]) {
-    return findedPaths[target];
+  if (foundPaths[target]) {
+    return foundPaths[target];
   }
@@ -118,3 +118,4 @@
     var prev = _a[_i];
-    var prevPaths = findAllPaths(source, prev, prevs, findedPaths);
+    var prevPaths = findAllPaths(source, prev, prevs, foundPaths);
+    if (!prevPaths) return;
 
@@ -127,4 +128,4 @@ for (var _b = 0, prevPaths_1 = prevPaths; _b < prevPaths_1.length; _b++) {
 
-  findedPaths[target] = paths;
+  foundPaths[target] = paths;
   return;
 }

lib/find-path.js

@@ -12,6 +12,6 @@ "use strict";
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
 var findShortestPath = function findShortestPath(graphData, start, end, directed, weightPropertyName) {
-  var _a = (0, _dijkstra["default"])(graphData, start, directed, weightPropertyName),
+  var _a = (0, _dijkstra.default)(graphData, start, directed, weightPropertyName),
       length = _a.length,
@@ -18,0 +18,0 @@ path = _a.path,

lib/floydWarshall.d.ts

@@ -1,3 +0,3 @@
-import { GraphData, Matrix } from './types';
+import { GraphData, Matrix } from "./types";
 declare const floydWarshall: (graphData: GraphData, directed?: boolean) => Matrix[];
 export default floydWarshall;

lib/floydWarshall.js

@@ -6,11 +6,10 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
 var _adjacentMatrix = _interopRequireDefault(require("./adjacent-matrix"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
 var floydWarshall = function floydWarshall(graphData, directed) {
-  var adjacentMatrix = (0, _adjacentMatrix["default"])(graphData, directed);
-  ;
+  var adjacentMatrix = (0, _adjacentMatrix.default)(graphData, directed);
   var dist = [];
@@ -48,2 +47,2 @@ var size = adjacentMatrix.length;
 var _default = floydWarshall;
-exports["default"] = _default;
+exports.default = _default;

lib/index.d.ts

@@ -1,16 +0,79 @@
-export { default as getAdjMatrix } from './adjacent-matrix';
-export { default as breadthFirstSearch } from './bfs';
-export { default as connectedComponent } from './connected-component';
-export { default as getDegree } from './degree';
-export { getInDegree, getOutDegree } from './degree';
-export { default as detectCycle } from './detect-cycle';
-export { default as depthFirstSearch } from './dfs';
-export { default as dijkstra } from './dijkstra';
-export { findAllPath, findShortestPath } from './find-path';
-export { default as floydWarshall } from './floydWarshall';
-export { default as labelPropagation } from './label-propagation';
-export { default as louvain } from './louvain';
-export { default as minimumSpanningTree } from './mts';
-export { default as pageRank } from './pageRank';
-export { getNeighbors } from './util';
-export { default as Stack } from './structs/stack';
+import getAdjMatrix from './adjacent-matrix';
+import breadthFirstSearch from './bfs';
+import connectedComponent from './connected-component';
+import getDegree from './degree';
+import { getInDegree, getOutDegree } from './degree';
+import detectCycle from './detect-cycle';
+import depthFirstSearch from './dfs';
+import dijkstra from './dijkstra';
+import { findAllPath, findShortestPath } from './find-path';
+import floydWarshall from './floydWarshall';
+import labelPropagation from './label-propagation';
+import louvain from './louvain';
+import minimumSpanningTree from './mts';
+import pageRank from './pageRank';
+import GADDI from './gaddi';
+import { getNeighbors } from './util';
+import { getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync } from './workers/index';
+export { getAdjMatrix, breadthFirstSearch, connectedComponent, getDegree, getInDegree, getOutDegree, detectCycle, depthFirstSearch, dijkstra, findAllPath, findShortestPath, floydWarshall, labelPropagation, louvain, minimumSpanningTree, pageRank, getNeighbors, GADDI, getAdjMatrixAsync, connectedComponentAsync, getDegreeAsync, getInDegreeAsync, getOutDegreeAsync, detectCycleAsync, dijkstraAsync, findAllPathAsync, findShortestPathAsync, floydWarshallAsync, labelPropagationAsync, louvainAsync, minimumSpanningTreeAsync, pageRankAsync, getNeighborsAsync, GADDIAsync, };
+declare const _default: {
+    getAdjMatrix: (graphData: import("./types").GraphData, directed?: boolean) => import("./types").Matrix[];
+    breadthFirstSearch: (graphData: import("./types").GraphData, startNodeId: string, originalCallbacks?: import("./types").IAlgorithmCallbacks) => void;
+    connectedComponent: typeof connectedComponent;
+    getDegree: (graphData: import("./types").GraphData) => import("./types").DegreeType;
+    getInDegree: (graphData: import("./types").GraphData, nodeId: string) => number;
+    getOutDegree: (graphData: import("./types").GraphData, nodeId: string) => number;
+    detectCycle: (graphData: import("./types").GraphData) => {
+        [key: string]: string;
+    };
+    depthFirstSearch: typeof depthFirstSearch;
+    dijkstra: (graphData: import("./types").GraphData, source: string, directed?: boolean, weightPropertyName?: string) => {
+        length: {};
+        path: {};
+        allPaths: {};
+    };
+    findAllPath: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean) => any[];
+    findShortestPath: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean, weightPropertyName?: string) => {
+        length: any;
+        path: any;
+        allPath: any;
+    };
+    floydWarshall: (graphData: import("./types").GraphData, directed?: boolean) => import("./types").Matrix[];
+    labelPropagation: (graphData: import("./types").GraphData, directed?: boolean, weightPropertyName?: string, maxIteration?: number) => import("./types").ClusterData;
+    louvain: (graphData: import("./types").GraphData, directed?: boolean, weightPropertyName?: string, threshold?: number) => import("./types").ClusterData;
+    minimumSpanningTree: (graphData: import("./types").GraphData, weight?: string, algo?: string) => import("./types").EdgeConfig[];
+    pageRank: (graphData: import("./types").GraphData, epsilon?: number, linkProb?: number) => {
+        [key: string]: number;
+    };
+    getNeighbors: (nodeId: string, edges?: import("./types").EdgeConfig[], type?: "source" | "target") => string[];
+    GADDI: (graphData: import("./types").GraphData, pattern: import("./types").GraphData, directed: boolean, k: number, length: number, nodeLabelProp?: string, edgeLabelProp?: string) => import("./types").GraphData[];
+    getAdjMatrixAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").Matrix[]>;
+    connectedComponentAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").NodeConfig[][]>;
+    getDegreeAsync: (graphData: import("./types").GraphData) => Promise<import("./types").DegreeType>;
+    getInDegreeAsync: (graphData: import("./types").GraphData, nodeId: string) => Promise<import("./types").DegreeType>;
+    getOutDegreeAsync: (graphData: import("./types").GraphData, nodeId: string) => Promise<import("./types").DegreeType>;
+    detectCycleAsync: (graphData: import("./types").GraphData) => Promise<{
+        [key: string]: string;
+    }>;
+    dijkstraAsync: (graphData: import("./types").GraphData, source: string, directed?: boolean, weightPropertyName?: string) => Promise<{
+        length: number;
+        path: any;
+        allPaths: any;
+    }>;
+    findAllPathAsync: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean) => Promise<string[][]>;
+    findShortestPathAsync: (graphData: import("./types").GraphData, start: string, end: string, directed?: boolean, weightPropertyName?: string) => Promise<{
+        length: number;
+        path: any;
+        allPaths: any;
+    }>;
+    floydWarshallAsync: (graphData: import("./types").GraphData, directed?: boolean) => Promise<import("./types").Matrix[]>;
+    labelPropagationAsync: (graphData: import("./types").GraphData, directed: boolean, weightPropertyName: string, maxIteration: number) => Promise<import("./types").ClusterData>;
+    louvainAsync: (graphData: import("./types").GraphData, directed: boolean, weightPropertyName: string, threshold: number) => Promise<import("./types").ClusterData>;
+    minimumSpanningTreeAsync: (graphData: import("./types").GraphData, weight?: boolean, algo?: string) => Promise<import("./types").EdgeConfig[]>;
+    pageRankAsync: (graphData: import("./types").GraphData, epsilon?: number, linkProb?: number) => Promise<{
+        [key: string]: number;
+    }>;
+    getNeighborsAsync: (nodeId: string, edges: import("./types").EdgeConfig[], type?: "source" | "target") => Promise<string[]>;
+    GADDIAsync: (graphData: import("./types").GraphData, pattern: import("./types").GraphData, directed: boolean, k: number, length: number, nodeLabelProp?: string, edgeLabelProp?: string) => Promise<import("./types").GraphData[]>;
+};
+export default _default;

lib/index.js

@@ -11,3 +11,3 @@ "use strict";
   get: function get() {
-    return _adjacentMatrix["default"];
+    return _adjacentMatrix.default;
   }
@@ -18,3 +18,3 @@ });
   get: function get() {
-    return _bfs["default"];
+    return _bfs.default;
   }
@@ -25,3 +25,3 @@ });
   get: function get() {
-    return _connectedComponent["default"];
+    return _connectedComponent.default;
   }
@@ -32,3 +32,3 @@ });
   get: function get() {
-    return _degree["default"];
+    return _degree.default;
   }
@@ -51,3 +51,3 @@ });
   get: function get() {
-    return _detectCycle["default"];
+    return _detectCycle.default;
   }
@@ -58,3 +58,3 @@ });
   get: function get() {
-    return _dfs["default"];
+    return _dfs.default;
   }
@@ -65,3 +65,3 @@ });
   get: function get() {
-    return _dijkstra["default"];
+    return _dijkstra.default;
   }
@@ -84,3 +84,3 @@ });
   get: function get() {
-    return _floydWarshall["default"];
+    return _floydWarshall.default;
   }
@@ -91,3 +91,3 @@ });
   get: function get() {
-    return _labelPropagation["default"];
+    return _labelPropagation.default;
   }
@@ -98,3 +98,3 @@ });
   get: function get() {
-    return _louvain["default"];
+    return _louvain.default;
   }
@@ -105,3 +105,3 @@ });
   get: function get() {
-    return _mts["default"];
+    return _mts.default;
   }
@@ -112,5 +112,11 @@ });
   get: function get() {
-    return _pageRank["default"];
+    return _pageRank.default;
   }
 });
+Object.defineProperty(exports, "GADDI", {
+  enumerable: true,
+  get: function get() {
+    return _gaddi.default;
+  }
+});
 Object.defineProperty(exports, "getNeighbors", {
@@ -122,8 +128,99 @@ enumerable: true,
 });
-Object.defineProperty(exports, "Stack", {
+Object.defineProperty(exports, "getAdjMatrixAsync", {
   enumerable: true,
   get: function get() {
-    return _stack["default"];
+    return _index.getAdjMatrixAsync;
   }
 });
+Object.defineProperty(exports, "connectedComponentAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.connectedComponentAsync;
+  }
+});
+Object.defineProperty(exports, "getDegreeAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.getDegreeAsync;
+  }
+});
+Object.defineProperty(exports, "getInDegreeAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.getInDegreeAsync;
+  }
+});
+Object.defineProperty(exports, "getOutDegreeAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.getOutDegreeAsync;
+  }
+});
+Object.defineProperty(exports, "detectCycleAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.detectCycleAsync;
+  }
+});
+Object.defineProperty(exports, "dijkstraAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.dijkstraAsync;
+  }
+});
+Object.defineProperty(exports, "findAllPathAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.findAllPathAsync;
+  }
+});
+Object.defineProperty(exports, "findShortestPathAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.findShortestPathAsync;
+  }
+});
+Object.defineProperty(exports, "floydWarshallAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.floydWarshallAsync;
+  }
+});
+Object.defineProperty(exports, "labelPropagationAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.labelPropagationAsync;
+  }
+});
+Object.defineProperty(exports, "louvainAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.louvainAsync;
+  }
+});
+Object.defineProperty(exports, "minimumSpanningTreeAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.minimumSpanningTreeAsync;
+  }
+});
+Object.defineProperty(exports, "pageRankAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.pageRankAsync;
+  }
+});
+Object.defineProperty(exports, "getNeighborsAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.getNeighborsAsync;
+  }
+});
+Object.defineProperty(exports, "GADDIAsync", {
+  enumerable: true,
+  get: function get() {
+    return _index.GADDIAsync;
+  }
+});
+exports.default = void 0;
 
@@ -156,10 +253,50 @@ var _adjacentMatrix = _interopRequireDefault(require("./adjacent-matrix"));
 
+var _gaddi = _interopRequireDefault(require("./gaddi"));
+
 var _util = require("./util");
 
-var _stack = _interopRequireDefault(require("./structs/stack"));
+var _index = require("./workers/index");
 
 function _getRequireWildcardCache() { if (typeof WeakMap !== "function") return null; var cache = new WeakMap(); _getRequireWildcardCache = function _getRequireWildcardCache() { return cache; }; return cache; }
 
-function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } if (obj === null || _typeof(obj) !== "object" && typeof obj !== "function") { return { "default": obj }; } var cache = _getRequireWildcardCache(); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj["default"] = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
+function _interopRequireWildcard(obj) { if (obj && obj.__esModule) { return obj; } if (obj === null || _typeof(obj) !== "object" && typeof obj !== "function") { return { default: obj }; } var cache = _getRequireWildcardCache(); if (cache && cache.has(obj)) { return cache.get(obj); } var newObj = {}; var hasPropertyDescriptor = Object.defineProperty && Object.getOwnPropertyDescriptor; for (var key in obj) { if (Object.prototype.hasOwnProperty.call(obj, key)) { var desc = hasPropertyDescriptor ? Object.getOwnPropertyDescriptor(obj, key) : null; if (desc && (desc.get || desc.set)) { Object.defineProperty(newObj, key, desc); } else { newObj[key] = obj[key]; } } } newObj.default = obj; if (cache) { cache.set(obj, newObj); } return newObj; }
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
+
+var _default = {
+  getAdjMatrix: _adjacentMatrix.default,
+  breadthFirstSearch: _bfs.default,
+  connectedComponent: _connectedComponent.default,
+  getDegree: _degree.default,
+  getInDegree: _degree.getInDegree,
+  getOutDegree: _degree.getOutDegree,
+  detectCycle: _detectCycle.default,
+  depthFirstSearch: _dfs.default,
+  dijkstra: _dijkstra.default,
+  findAllPath: _findPath.findAllPath,
+  findShortestPath: _findPath.findShortestPath,
+  floydWarshall: _floydWarshall.default,
+  labelPropagation: _labelPropagation.default,
+  louvain: _louvain.default,
+  minimumSpanningTree: _mts.default,
+  pageRank: _pageRank.default,
+  getNeighbors: _util.getNeighbors,
+  GADDI: _gaddi.default,
+  getAdjMatrixAsync: _index.getAdjMatrixAsync,
+  connectedComponentAsync: _index.connectedComponentAsync,
+  getDegreeAsync: _index.getDegreeAsync,
+  getInDegreeAsync: _index.getInDegreeAsync,
+  getOutDegreeAsync: _index.getOutDegreeAsync,
+  detectCycleAsync: _index.detectCycleAsync,
+  dijkstraAsync: _index.dijkstraAsync,
+  findAllPathAsync: _index.findAllPathAsync,
+  findShortestPathAsync: _index.findShortestPathAsync,
+  floydWarshallAsync: _index.floydWarshallAsync,
+  labelPropagationAsync: _index.labelPropagationAsync,
+  louvainAsync: _index.louvainAsync,
+  minimumSpanningTreeAsync: _index.minimumSpanningTreeAsync,
+  pageRankAsync: _index.pageRankAsync,
+  getNeighborsAsync: _index.getNeighborsAsync,
+  GADDIAsync: _index.GADDIAsync
+};
+exports.default = _default;

lib/label-propagation.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -13,3 +13,3 @@ var _adjacentMatrix = _interopRequireDefault(require("./adjacent-matrix"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -57,3 +57,3 @@ /**
 
-  var adjMatrix = (0, _adjacentMatrix["default"])(graphData, directed); // the sum of each row in adjacent matrix
+  var adjMatrix = (0, _adjacentMatrix.default)(graphData, directed); // the sum of each row in adjacent matrix
 
@@ -177,2 +177,2 @@ var ks = [];
 var _default = labelPropagation;
-exports["default"] = _default;
+exports.default = _default;

lib/louvain.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -13,3 +13,3 @@ var _adjacentMatrix = _interopRequireDefault(require("./adjacent-matrix"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -80,3 +80,3 @@ var getModularity = function getModularity(nodes, adjMatrix, ks, m) {
 
-  var adjMatrix = (0, _adjacentMatrix["default"])(graphData, directed); // the sum of each row in adjacent matrix
+  var adjMatrix = (0, _adjacentMatrix.default)(graphData, directed); // the sum of each row in adjacent matrix
 
@@ -255,2 +255,2 @@ var ks = [];
 var _default = louvain;
-exports["default"] = _default;
+exports.default = _default;

lib/mts.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -15,3 +15,3 @@ var _unionFind = _interopRequireDefault(require("./structs/union-find"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -48,3 +48,3 @@ /**
 
-  var edgeQueue = new _binaryHeap["default"](compareWeight);
+  var edgeQueue = new _binaryHeap.default(compareWeight);
   (0, _util.getEdgesByNodeId)(currNode.id, edges).forEach(function (edge) {
@@ -110,3 +110,3 @@ edgeQueue.insert(edge);
 
-  var disjointSet = new _unionFind["default"](nodes.map(function (n) {
+  var disjointSet = new _unionFind.default(nodes.map(function (n) {
     return n.id;
@@ -149,2 +149,2 @@ })); // 从权值最小的边开始，如果这条边连接的两个节点于图G中不在同一个连通分量中，则添加这条边
 var _default = minimumSpanningTree;
-exports["default"] = _default;
+exports.default = _default;

lib/pageRank.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -13,3 +13,3 @@ var _degree = _interopRequireDefault(require("./degree"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -45,3 +45,3 @@ /**
 
-  var nodeDegree = (0, _degree["default"])(graphData);
+  var nodeDegree = (0, _degree.default)(graphData);
 
@@ -90,2 +90,2 @@ while (maxIterations > 0 && distance > epsilon) {
 var _default = pageRank;
-exports["default"] = _default;
+exports.default = _default;

lib/structs/binary-heap.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -110,2 +110,2 @@ var defaultCompare = function defaultCompare(a, b) {
 var _default = MinBinaryHeap;
-exports["default"] = _default;
+exports.default = _default;

lib/structs/linked-list.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = exports.LinkedListNode = void 0;
+exports.default = exports.LinkedListNode = void 0;
 
@@ -97,3 +97,3 @@ var defaultComparator = function defaultComparator(a, b) {
 
-  LinkedList.prototype["delete"] = function (value) {
+  LinkedList.prototype.delete = function (value) {
     if (!this.head) {
@@ -282,2 +282,2 @@ return null;
 var _default = LinkedList;
-exports["default"] = _default;
+exports.default = _default;

lib/structs/queue.js

@@ -6,7 +6,7 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
 var _linkedList = _interopRequireDefault(require("./linked-list"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -17,3 +17,3 @@ var Queue =
   function Queue() {
-    this.linkedList = new _linkedList["default"]();
+    this.linkedList = new _linkedList.default();
   }
@@ -67,2 +67,2 @@ /**
 var _default = Queue;
-exports["default"] = _default;
+exports.default = _default;

lib/structs/stack.js

@@ -6,7 +6,7 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
 var _linkedList = _interopRequireDefault(require("./linked-list"));
 
-function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { "default": obj }; }
+function _interopRequireDefault(obj) { return obj && obj.__esModule ? obj : { default: obj }; }
 
@@ -21,3 +21,3 @@ var Stack =
 
-    this.linkedList = new _linkedList["default"]();
+    this.linkedList = new _linkedList.default();
     this.maxStep = maxStep;
@@ -91,2 +91,2 @@ }
 var _default = Stack;
-exports["default"] = _default;
+exports.default = _default;

lib/structs/union-find.js

@@ -6,3 +6,3 @@ "use strict";
 });
-exports["default"] = void 0;
+exports.default = void 0;
 
@@ -57,2 +57,2 @@ /**
 var _default = UnionFind;
-exports["default"] = _default;
+exports.default = _default;

package.json

 {
   "name": "@antv/algorithm",
-  "version": "0.0.7",
+  "version": "0.1.0-beta",
   "description": "graph algorithm",
@@ -23,3 +23,5 @@ "keywords": [
   "scripts": {
-    "build": "npm run clean && father build",
+    "build": "npm run clean && father build && npm run build:umd",
+    "build:umd": "webpack --config webpack.config.js --mode production",
+    "dev:umd": "webpack --config webpack.dev.config.js --mode development",
     "ci": "npm run build && npm run coverage",
@@ -31,5 +33,7 @@ "clean": "rimraf es esm lib",
     "prettier": "prettier -c --write \"**/*\"",
-    "test": "jest",
-    "test-live": "DEBUG_MODE=1 jest --watch  ./tests/unit/find-path-spec.ts",
-    "lint-staged:js": "eslint --ext .js,.jsx,.ts,.tsx"
+    "test": "npm run build:umd && jest",
+    "test-live": "npm run build:umd && DEBUG_MODE=1 jest --watch ./tests/unit/louvain-spec.ts",
+    "test-live:async": "npm run build:umd && DEBUG_MODE=1 jest --watch ./tests/unit/*-async-spec.ts",
+    "lint-staged:js": "eslint --ext .js,.jsx,.ts,.tsx",
+    "cdn": "antv-bin upload -n @antv/algorithm"
   },
@@ -47,6 +51,9 @@ "homepage": "https://g6.antv.vision",
   "devDependencies": {
-    "@babel/core": "^7.12.9",
+    "@babel/core": "^7.12.10",
     "@babel/plugin-proposal-class-properties": "^7.12.1",
     "@babel/preset-env": "^7.12.7",
+    "@babel/preset-typescript": "^7.12.7",
     "@types/jest": "^26.0.18",
+    "@umijs/fabric": "^2.5.6",
+    "babel-loader": "^8.2.2",
     "father": "^2.30.0",
@@ -57,5 +64,9 @@ "jest": "^26.6.3",
     "ts-jest": "^26.4.4",
+    "ts-loader": "^8.0.14",
     "tslint": "^6.1.3",
-    "typescript": "^4.1.2"
+    "typescript": "^4.1.3",
+    "webpack": "^5.17.0",
+    "webpack-cli": "^4.4.0",
+    "worker-loader": "^3.0.7"
   }
 }

New alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Fixed alerts

License Policy Violation

License

This package is not allowed per your license policy. Review the package's license to ensure compliance.

Found 1 instance in 1 package

Improved metrics

Total package byte prevSize

979870

increased by287.19%

Lines of code

9830

increased by44.33%

Worsened metrics

Dev dependency count

18

increased by63.64%

Number of package files

124

decreased by-0.8%

No dependency changes