Ecosyste.ms: Packages
An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.
Top 0.5% dependent packages on proxy.golang.org
Top 0.6% dependent repos on proxy.golang.org
Top 3.3% forks on proxy.golang.org
Top 0.5% docker downloads on proxy.golang.org
proxy.golang.org : github.com/yourbasic/graph
Package graph contains generic implementations of basic graph algorithms. The algorithms in this library can be applied to any graph data structure implementing the two Iterator methods: Order, which returns the number of vertices, and Visit, which iterates over the neighbors of a vertex. All algorithms operate on directed graphs with a fixed number of vertices, labeled from 0 to n-1, and edges with integer cost. An undirected edge {v, w} of cost c is represented by the two directed edges (v, w) and (w, v), both of cost c. A self-loop, an edge connecting a vertex to itself, is both directed and undirected. The type Mutable represents a directed graph with a fixed number of vertices and weighted edges that can be added or removed. The implementation uses hash maps to associate each vertex in the graph with its adjacent vertices. This gives constant time performance for all basic operations. The type Immutable is a compact representation of an immutable graph. The implementation uses lists to associate each vertex in the graph with its adjacent vertices. This makes for fast and predictable iteration: the Visit method produces its elements by reading from a fixed sorted precomputed list. This type supports multigraphs. The subpackage graph/build offers a tool for building virtual graphs. In a virtual graph no vertices or edges are stored in memory, they are instead computed as needed. New virtual graphs are constructed by composing and filtering a set of standard graphs, or by writing functions that describe the edges of a graph. The Basics example shows how to build a plain graph and how to efficiently use the Visit iterator, the key abstraction of this package. The DFS example contains a full implementation of depth-first search. Build a plain graph and visit all of its edges. Show how to use this package by implementing a complete depth-first search.
Registry
-
Source
- Documentation
- JSON
purl: pkg:golang/github.com/yourbasic/graph
Keywords: data-structures, go, golang, graph-algorithms, graph-theory, library
License: BSD-2-Clause
Latest release: about 3 years ago
First release: about 7 years ago
Namespace: github.com/yourbasic
Dependent packages: 95
Dependent repositories: 84
Stars: 630 on GitHub
Forks: 58 on GitHub
Docker dependents: 31
Docker downloads: 1,804,508
See more repository details: repos.ecosyste.ms
Last synced: 7 days ago
github.com/streamingfast/substreams v1.6.1
Powerful Blockchain streaming data engine, based on StreamingFast Firehose technology.65 versions - Latest release: 28 days ago - 33 dependent packages - 20 dependent repositories - 87 stars on GitHub
github.com/korrel8/korrel8 v0.6.2
27 versions - Latest release: about 1 month agogithub.com/bruin-data/bruin v0.10.0
88 versions - Latest release: about 1 month agogithub.com/dds/aoc2019 v1.8.64
83 versions - Latest release: about 1 month ago - 2 stars on GitHubgithub.com/pinax-network/firehose-antelope v1.3.7
Firehose implementation for Antelope45 versions - Latest release: about 1 month ago - 3 stars on GitHub
github.com/siemens/wfx v0.3.0
a lightweight, general-purpose workflow executor3 versions - Latest release: about 1 month ago - 19 stars on GitHub
github.com/streamingfast/substreams-sink v0.3.5
20 versions - Latest release: about 1 month ago - 12 dependent packages - 3 dependent repositories - 1 stars on GitHubgithub.com/sei-protocol/sei-cosmos v0.3.1
:chains: A Framework for Building High Value Public Blockchains :sparkles:655 versions - Latest release: about 2 months ago - 3 dependent repositories - 5,629 stars on GitHub
github.com/streamingfast/firehose-solana v1.0.1
10 versions - Latest release: 3 months ago - 6 stars on GitHubgithub.com/streamingfast/substreams-go-consumer v1.1.4
7 versions - Latest release: 3 months agogithub.com/streamingfast/sf-near v1.1.14
24 versions - Latest release: 3 months ago - 1 dependent package - 3 stars on GitHubgithub.com/streamingfast/firehose-near v1.1.14
24 versions - Latest release: 3 months ago - 3 stars on GitHubgithub.com/streamingfast/sf-solana v1.0.0
13 versions - Latest release: 4 months agogithub.com/SAP/configuration-tools-for-gitops/v2 v2.2.9
This repository provides CoCo, a configuration management tool for dealing with many services acr...12 versions - Latest release: 4 months ago - 5 stars on GitHub
github.com/sap/configuration-tools-for-gitops/v2 v2.2.9
This repository provides CoCo, a configuration management tool for dealing with many services acr...12 versions - Latest release: 4 months ago - 5 stars on GitHub
github.com/openshift/ptp-operator v0.0.0-20240125203933-22e6503be4a4
Manage cluster PTP configuration80 versions - Latest release: 5 months ago - 8 dependent packages - 19 dependent repositories - 27 stars on GitHub
github.com/streamingfast/firehose-core v1.1.0
21 versions - Latest release: 5 months ago - 9 dependent packages - 1 dependent repositoriesgithub.com/openshift-kni/cnf-features-deploy v0.0.0-20240119191920-43cb8c2a06f1
Kustomize configs for installing CNF features and e2e functional tests for verifying feature depl...64 versions - Latest release: 5 months ago - 1 dependent repositories - 46 stars on GitHub
github.com/EOS-Nation/firehose-antelope v1.0.2
Firehose implementation for Antelope29 versions - Latest release: 5 months ago - 3 stars on GitHub
github.com/eos-nation/firehose-antelope v1.0.0
Firehose implementation for Antelope27 versions - Latest release: 6 months ago - 3 stars on GitHub
github.com/Theia-network/theia-cosmos v1.0.0
Fork of Cosmos SDK400 versions - Latest release: 7 months ago - 1 dependent repositories - 0 stars on GitHub
github.com/theia-network/theia-cosmos v1.0.0
Fork of Cosmos SDK400 versions - Latest release: 7 months ago - 0 stars on GitHub
github.com/ursalab/u-engine v0.1.0
1 version - Latest release: 7 months ago - 0 stars on GitHubgithub.com/UrsaLab/u-engine v0.1.0
1 version - Latest release: 7 months ago - 0 stars on GitHubgithub.com/streamingfast/firehose-acme v0.0.0-20231114134800-134f12f11912
7 versions - Latest release: 7 months ago - 0 stars on GitHubgithub.com/dfuse-io/dfuse-solana v0.2.7
8 versions - Latest release: 7 months agogithub.com/yiwen-gao/sei-cosmos v0.2.65
350 versions - Latest release: 7 months agogithub.com/streamingfast/sf-ethereum v1.4.22
Ethereum on StreamingFast49 versions - Latest release: 8 months ago - 1 dependent repositories - 29 stars on
github.com/streamingfast/firehose-ethereum v1.4.22
Ethereum on StreamingFast49 versions - Latest release: 8 months ago - 1 dependent repositories - 46 stars on GitHub
github.com/sei-protocol/mmap-iavl v1.1.4
A mmap based in memory IAVL tree implementation for Cosmos SDK commit store15 versions - Latest release: 9 months ago - 1 dependent package - 6 stars on GitHub
github.com/streamingfast/substreams-graph-load v0.0.0-20230804192540-7e4ea33e1d72
Substreams sink to write CSV files compatible with graph-node postgresql database1 version - Latest release: 10 months ago - 0 stars on GitHub
github.com/fibonacci-chain/core v0.0.0-20230731053445-bf468637a738
GO implementation of the Fibonacci Protocol2 versions - Latest release: 11 months ago - 1 dependent package - 1 stars on GitHub
gitlab.com/project-emco/core/emco-base/src/hpa-plc v0.0.0-20230724092709-bb2f907a1a20
8 versions - Latest release: 11 months ago - 1 dependent package - 1 dependent repositoriesgitlab.com/project-emco/core/emco-base/src/hpa-ac v0.0.0-20230724092709-bb2f907a1a20
2 versions - Latest release: 11 months agogitlab.com/project-emco/core/emco-base/src/ovnaction v0.0.0-20230724092709-bb2f907a1a20
5 versions - Latest release: 11 months ago - 2 dependent packagesgitlab.com/project-emco/core/emco-base/src/sfc v0.0.0-20230724092709-bb2f907a1a20
9 versions - Latest release: 11 months ago - 1 dependent package - 1 dependent repositoriesgitlab.com/project-emco/core/emco-base/src/orchestrator v0.0.0-20230724092709-bb2f907a1a20
20 versions - Latest release: 11 months ago - 19 dependent packages - 2 dependent repositoriesgitlab.com/project-emco/core/emco-base/src/sfcclient v0.0.0-20230724092709-bb2f907a1a20
5 versions - Latest release: 11 months agogitlab.com/project-emco/core/emco-base/src/dtc v0.0.0-20230724092709-bb2f907a1a20
4 versions - Latest release: 11 months ago - 3 dependent packages - 1 dependent repositoriesgitlab.com/project-emco/core/emco-base/src/tac v0.0.0-20230724092709-bb2f907a1a20
3 versions - Latest release: 11 months agogitlab.com/project-emco/core/emco-base/src/dcm v0.0.0-20230724092709-bb2f907a1a20
7 versions - Latest release: 11 months ago - 2 dependent packages - 1 dependent repositoriesgithub.com/fibonacci-chain/fibo-cosmos v1.0.0
fork from cosmos v0.2.472 versions - Latest release: 11 months ago - 0 stars on GitHub
github.com/NexusDAO/firehose-aleo v0.0.0-20230720031300-c281f4676d5a
2 versions - Latest release: 11 months ago - 0 stars on GitHubgithub.com/sap/configuration-tools-for-gitops v1.5.1
This repository provides CoCo, a configuration management tool for dealing with many services acr...19 versions - Latest release: 11 months ago - 5 stars on GitHub
github.com/SAP/configuration-tools-for-gitops v1.5.1
This repository provides CoCo, a configuration management tool for dealing with many services acr...19 versions - Latest release: 11 months ago - 5 stars on GitHub
github.com/fibonacci-chain/fbc-wasmd v0.0.2
forked from wasmd1 version - Latest release: 11 months ago - 1 dependent repositories - 0 stars on GitHub
github.com/fibonacci-chain/fbc-cosmos v0.2.58
5 versions - Latest release: 11 months ago - 1 dependent repositories - 0 stars on GitHubgithub.com/fibonacci-chain/fibo-wasmd v0.0.2
1 version - Latest release: 11 months ago - 0 stars on GitHubgithub.com/Timwood0x10/sei-chain v0.0.0-20230627073806-f42d900f2c33
fork from sei protocol and adapt for porting EVM1 version - Latest release: 12 months ago - 0 stars on GitHub
github.com/fibonacci-chain/fbc-cosmos-sdk v0.2.56
14 versions - Latest release: 12 months agogithub.com/fibonacci-chain/fbc-ibc-go/v6 v6.2.0
1 version - Latest release: 12 months ago - 0 stars on GitHubgithub.com/Aleno1/substreams-sink-clickhouse v1.0.0
1 version - Latest release: 12 months ago - 0 stars on GitHubgithub.com/aleno1/substreams-sink-clickhouse v1.0.0
1 version - Latest release: 12 months ago - 0 stars on GitHubgithub.com/aleno-ai/substreams-sink-clickhouse v1.0.0
1 version - Latest release: 12 months ago - 0 stars on GitHubgithub.com/jhickner/graph v1.0.1
Package graph contains generic implementations of basic graph algorithms. The algorithms in this...2 versions - Latest release: about 1 year ago - 0 stars on GitHub
github.com/datablast-analytics/blast-cli v0.11.1
26 versions - Latest release: about 1 year ago - 2 stars on GitHubgithub.com/datablast-analytics/blast v0.11.1
Blast is a data orchestration tool that can run SQL and Python against Google BigQuery and Snowfl...26 versions - Latest release: about 1 year ago - 31 stars on GitHub
github.com/notional-labs/cosmos-sdk v0.47.2
:chains: A Framework for Building High Value Public Blockchains :sparkles:841 versions - Latest release: about 1 year ago - 4 dependent repositories - 4 stars on GitHub
github.com/alec1017/golang-sdk v0.0.1
1 version - Latest release: about 1 year ago - 0 stars on GitHubgithub.com/Alec1017/golang-sdk v0.0.1
1 version - Latest release: about 1 year ago - 0 stars on GitHubgithub.com/streamingfast/substreams-sink-mongodb v1.0.0
1 version - Latest release: about 1 year ago - 2 stars on GitHubgithub.com/streamingfast/substreams-sink-postgres v1.0.0
8 versions - Latest release: about 1 year ago - 2 stars on GitHubgithub.com/streamingfast/substreams-sink-sql v1.0.0
1 version - Latest release: about 1 year ago - 1 dependent package - 4 stars on GitHubgithub.com/test-network-function/l2discovery-lib v0.0.9
9 versions - Latest release: about 1 year ago - 3 dependent packages - 11 dependent repositories - 0 stars on GitHubgithub.com/wallberg/sandbox-go v0.0.0-20230321183752-e20c252d3ffd
Fun with Programming (Golang)2 versions - Latest release: about 1 year ago - 0 stars on GitHub
github.com/sei-protocol/sei-chain v0.1.429-bweng-test-1
83 versions - Latest release: over 1 year ago - 4 dependent packages - 2 dependent repositories - 1,012 stars on GitHubgithub.com/streamingfast/substreams-sink-kv v0.1.2
Substreams KV sink2 versions - Latest release: over 1 year ago - 0 stars on GitHub
github.com/streamingfast/substreams-sink-files v0.2.0
Binary application to consume your Substreams and output it's data out to files format (JSON, CSV...10 versions - Latest release: over 1 year ago - 1 stars on GitHub
github.com/ElrondNetwork/firehose-multiversx v0.0.0-20221216080555-3411efebd1c6
1 version - Latest release: over 1 year ago - 0 stars on GitHubgithub.com/streamingfast/firehose-aptos v0.2.0
Firehose Aptos3 versions - Latest release: over 1 year ago - 6 stars on GitHub
github.com/ontoledgy/ol_common_services v0.0.18 removed
18 versions - Latest release: over 1 year agogithub.com/OntoLedgy/ol_common_services v0.0.18
18 versions - Latest release: over 1 year ago - 9 dependent packages - 4 dependent repositories - 0 stars on GitHubgithub.com/streamingfast/substreams-playground v0.5.5
8 versions - Latest release: over 1 year ago - 18 stars on GitHubgithub.com/rusq/dagproc v0.0.2
2 versions - Latest release: over 1 year agogithub.com/test-network-function/simplegraphsolver v0.0.0-20220909210731-7f01e56b4485
1 version - Latest release: over 1 year ago - 0 stars on GitHubgithub.com/edcdavid/l2discovery/l2lib v1.0.0
A simple Host based L2 Discovery protocol1 version - Latest release: almost 2 years ago - 0 stars on GitHub
github.com/dds/aoc2020 v1.9.84
Advent of Code 2020 Solutions (Golang)137 versions - Latest release: almost 2 years ago - 11 stars on GitHub
github.com/mmirko/graph v0.0.0-20220810135652-0f3c114c43d8
Package graph contains generic implementations of basic graph algorithms. The algorithms in this...2 versions - Latest release: almost 2 years ago - 0 stars on GitHub
github.com/Mamba2Yi/geoos v1.0.9
15 versions - Latest release: about 2 years agogithub.com/mamba2yi/geoos v1.0.9
15 versions - Latest release: about 2 years agogithub.com/wallberg/sandbox v0.0.0-20220526122055-5eb10e35fd17
Fun with Programming (Python 3)1 version - Latest release: about 2 years ago - 0 stars on GitHub
github.com/streamingfast/graph v0.0.0-20220329181048-a5710712d873
Package graph contains generic implementations of basic graph algorithms. The algorithms in this...1 version - Latest release: about 2 years ago - 1 dependent repositories - 0 stars on GitHub
github.com/chainbing/node v0.0.0-20220110094656-e04c47b4d7c8
chainbing node go implementation1 version - Latest release: over 2 years ago - 3 stars on GitHub
github.com/hermeznetwork/hermez-node v1.7.0
Hermez node Go implementation40 versions - Latest release: over 2 years ago - 4 dependent packages - 3 dependent repositories - 61 stars on GitHub
github.com/maxsei/bimax v0.0.1
1 version - Latest release: almost 3 years ago - 0 stars on GitHubgithub.com/arnaubennassar/hermez-node/v2 v2.0.0-rc3
Hermez node Go implementation3 versions - Latest release: almost 3 years ago - 0 stars on GitHub
github.com/arnaubennassar/hermez-node v1.5.0
Hermez node Go implementation33 versions - Latest release: almost 3 years ago - 0 stars on GitHub
github.com/hackstream/zettel v0.6.0
A notes organizer - based on Zettelkasten methodology.10 versions - Latest release: about 3 years ago - 143 stars on GitHub
github.com/maestrosdk/maestro v0.19.0
54 versions - Latest release: about 3 years agogithub.com/kudobuilder/kudo v0.19.0
Kubernetes Universal Declarative Operator (KUDO)54 versions - Latest release: about 3 years ago - 9 dependent packages - 12 dependent repositories - 1,086 stars on GitHub
github.com/asekretenko/kudo v0.18.2
Kubernetes Universal Declarative Operator (KUDO)52 versions - Latest release: over 3 years ago - 0 stars on GitHub
github.com/frm-adiputra/csv2postgres v0.5.1
Golang code generator for importing CSV to PostgreSQL with fun features27 versions - Latest release: over 3 years ago - 0 stars on GitHub
github.com/chinanwu/solver v1.1.0
Go package used for solving the Delta word game5 versions - Latest release: almost 4 years ago - 0 stars on GitHub