Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
Top 2.8% dependent packages on proxy.golang.org
Top 2.3% dependent repos on proxy.golang.org
Top 8.9% forks on proxy.golang.org
proxy.golang.org : github.com/puppetlabs/leg/graph
Package gographt provides interfaces and data structures that describe discrete graphs. It is inspired by the excellent JGraphT library (http://jgrapht.org/) and makes use of some applicable parts of it. Note that there are licensing constraints on JGraphT that may apply to this package as well; you may assume some risk by using it. See https://github.com/jgrapht/jgrapht/wiki/Relicensing for more information. This package supports simple graphs, multigraphs, and pseudographs in both directed and undirected variants. Each of these variants may be weighted or unweighted. A unique feature of this package is support for deterministic iteration; that is, each graph can retain information about the order of vertices and edges added to it, and given an immutable copy, iterate in a consistent order (not necessarily that of insertion, though). Most algorithms implemented also support deterministic iteration. In general, public graph interfaces are immutable and the types returned by constructor methods are mutable. Algorithms that accept graphs will always use the immutable interfaces and clone the graph if needed to perform computations.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/puppetlabs/leg/graph
Keywords: relay
License: EPL-1.0
Latest release: over 3 years ago
First release: over 3 years ago
Namespace: github.com/puppetlabs/leg
Dependent packages: 4
Dependent repositories: 5
Stars: 6 on GitHub
Forks: 4 on GitHub
See more repository details: repos.ecosyste.ms
Last synced: 24 days ago