ancestor
Advanced tools
Readme
#Lowest Common Ancestor
Find the lowest common ancestor for directed, acyclic graphs in JavaScript.
var findAncestor = require('ancestor')
var nodes = {
1: [],
2: [1],
3: [2],
4: [2],
5: [4],
6: [3, 5],
7: [6],
8: [5],
9: [8]
}
/* the graph:
4-5-8-9
/ \
1-2-3---6-7
*/
var readParents = function(id, cb) {
cb(null, nodes[id])
}
findAncestor([9, 7], readParents, function(err, res) {
// res = 5
})
FAQs
find the lowest common ancestor in a directed, acyclic graph
The npm package ancestor receives a total of 3 weekly downloads. As such, ancestor popularity was classified as not popular.
We found that ancestor 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.
Security News
NIST's new AI Risk Management Framework aims to enhance the security and reliability of generative AI systems and address the unique challenges of malicious AI exploits.
Security News
This episode of the Risky Biz podcast discusses how the rise of small open source packages and the shift towards individual maintainers makes the ecosystem more vulnerable to supply chain attacks.
Product
Streamline your login process and enhance security by enabling Single Sign-On (SSO) on the Socket platform, now available for all customers on the Enterprise plan, supporting 20+ identity providers.