![Namecheap Takes Down Polyfill.io Service Following Supply Chain Attack](https://cdn.sanity.io/images/cgdhsj6q/production/6af25114feaaac7179b18127c83327568ff592d1-1024x1024.webp?w=800&fit=max&auto=format)
Security News
Namecheap Takes Down Polyfill.io Service Following Supply Chain Attack
Polyfill.io has been serving malware for months via its CDN, after the project's open source maintainer sold the service to a company based in China.
@rimbu/graph
Advanced tools
Readme
A Graph is a data structure consisting of nodes that can be connected through edges. Each node has a unique value or identifier. Edges can be directed, in which case we will call it an Arrow Graph, or undirected, in which case we will call it an Edge Graph. Furthermore, edges and arrows can also have values, in which case we call it a Valued Graph.
This package exports the following main types:
Name | Description |
---|---|
ArrowGraph<N> | a generic directed graph with nodes of type N |
ArrowGraphHashed<N> | a directed graph with hashed nodes of type N |
ArrowGraphSorted<N> | a directed graph with sorted nodes of type N |
EdgeGraph<N> | a generic undirected graph with nodes of type N |
EdgeGraphHashed<N> | an undirected graph with hashed nodes of type N |
EdgeGraphSorted<N> | an undirected graph with sorted nodes of type N |
Graph<N> | a generic graph with nodes of type N |
ValuedGraph<N, V> | a generic graph with nodes of type N and edges with value type V |
VariantGraph<N> | a generic type-variant graph with nodes of type N |
VariantValuedGraph<N, V> | a generic type-variant graph with nodes of type N and edges with value type V |
For complete documentation please visit the Rimbu Docs.
Or Try Me Out in CodeSandBox.
All types are exported through @rimbu/core
. It is recommended to use this package.
To install separately:
yarn add @rimbu/graph
or
npm i @rimbu/graph
Rimbu uses advanced and recursive typing, potentially making the TypeScript compiler quite slow in some cases, or causing infinite recursion. It is recommended to set the following values in the tsconfig.json
file of your project:
{
"compilerOptions": {
"skipLibCheck": true,
"noStrictGenericChecks": true
}
}
import { EdgeGraphSorted } from '@rimbu/graph';
console.log(EdgeGraphSorted.of([1, 2], [2, 3], [3, 1], [5]).toString());
Feel very welcome to contribute to further improve Rimbu. Please read our Contributing guide.
Made with contributors-img.
Licensed under the MIT License, Copyright © 2020-present Arvid Nicolaas.
See LICENSE for more information.
FAQs
Immutable Graph data structures for TypeScript
The npm package @rimbu/graph receives a total of 3,244 weekly downloads. As such, @rimbu/graph popularity was classified as popular.
We found that @rimbu/graph demonstrated a healthy version release cadence and project activity because the last version was released less than 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
Polyfill.io has been serving malware for months via its CDN, after the project's open source maintainer sold the service to a company based in China.
Security News
OpenSSF is warning open source maintainers to stay vigilant against reputation farming on GitHub, where users artificially inflate their status by manipulating interactions on closed issues and PRs.
Security News
A JavaScript library maintainer is under fire after merging a controversial PR to support legacy versions of Node.js.