ngraph.kruskal
Advanced tools
A minimum-spanning-tree algorithm for ngraph.graph.
Runtime: O(E log E), where E is number of edges in the graph.
var kruskal = require('ngraph.kruskal');
// graph is an instance of ngraph.graph
var tree = kruskal(graph);
// Tree is array of edges that constitute minimum spanning tree (MSP).
assert(Array.isArray(tree));
// Each edge of the MSP is an edge of the graph:
var treeEdge = tree[0];
assert(
graph.getLink(treeEdge.fromId, treeEdge.toId)
);
Note: This algorithm finds all trees, even in the graph with disconnected components.
npm install ngraph.kruskal
MIT
FAQs
A minimum-spanning-tree algorithm for ngraph.graph
The npm package ngraph.kruskal receives a total of 20 weekly downloads. As such, ngraph.kruskal popularity was classified as not popular.
We found that ngraph.kruskal demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Research
Security News
Socket is tracking a new trend where malicious actors are now exploiting the popularity of LLM research to spread malware through seemingly useful open source packages.
Security News
Research
Noxia, a new dark web bulletproof host, offers dirt cheap servers for Python, Node.js, Go, and Rust, enabling cybercriminals to distribute malware and execute supply chain attacks.
Company News
Socket safeguards companies from software supply chain attacks by detecting and preventing threats in open source code and empowering developers to secure their applications and critical services against malware and other security risks.