Top 1.5% on proxy.golang.org
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
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: almost 4 years ago
First release: almost 8 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,512
See more repository details: repos.ecosyste.ms
Last synced: 5 months ago
Top 6.8% on proxy.golang.org
5 versions - Latest release: 11 months ago - 0 stars on GitHub
github.com/jack091090/sei-cosmos v0.3.17
Fork of Cosmos SDK5 versions - Latest release: 11 months ago - 0 stars on GitHub
Top 2.2% on proxy.golang.org
github.com/sei-protocol/sei-chain v0.0.38
83 versions - Latest release: 12 months ago - 4 dependent packages - 2 dependent repositories - 1,012 stars on GitHub
Top 7.4% on proxy.golang.org
1 version - Latest release: 12 months ago - 0 stars on GitHub
github.com/apocentre/firehose-sui v0.1.0
Firehose on Sui Blockchain1 version - Latest release: 12 months ago - 0 stars on GitHub
Top 7.4% on proxy.golang.org
github.com/windowhan/sei-wasmd2 v0.1.3
15 versions - Latest release: about 1 year ago - 0 stars on GitHub
Top 7.6% on proxy.golang.org
github.com/orbitt2/sei-cosmos v0.2.79
500 versions - Latest release: about 1 year ago
Top 8.2% on proxy.golang.org
github.com/streamingfast/firehose-near v1.1.14
24 versions - Latest release: about 1 year ago - 3 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/streamingfast/sf-near v1.1.14
24 versions - Latest release: about 1 year ago - 1 dependent package - 3 stars on GitHubgithub.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: over 1 year 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: over 1 year ago - 5 stars on GitHub
Top 3.5% on proxy.golang.org
80 versions - Latest release: over 1 year ago - 8 dependent packages - 19 dependent repositories - 27 stars on GitHub
github.com/openshift/ptp-operator v0.0.0-20240125203933-22e6503be4a4
Manage cluster PTP configuration80 versions - Latest release: over 1 year ago - 8 dependent packages - 19 dependent repositories - 27 stars on GitHub
Top 9.6% on proxy.golang.org
github.com/gearws/golang-sdk v0.0.4
4 versions - Latest release: over 1 year agogithub.com/mikehelmick/adventofcode v0.0.0-20231225055841-09c6c3517ec9
23 versions - Latest release: over 1 year ago - 0 stars on GitHubgithub.com/theia-network/theia-cosmos v1.0.0
Fork of Cosmos SDK565 versions - Latest release: over 1 year ago - 0 stars on GitHub
github.com/Theia-network/theia-cosmos v1.0.0
Fork of Cosmos SDK565 versions - Latest release: over 1 year ago - 1 dependent repositories - 0 stars on GitHub
github.com/UrsaLab/u-engine v0.1.0
1 version - Latest release: over 1 year ago - 0 stars on GitHubgithub.com/ursalab/u-engine v0.1.0
1 version - Latest release: over 1 year ago - 0 stars on GitHub
Top 9.0% on proxy.golang.org
github.com/streamingfast/firehose-acme v0.0.0-20231114134800-134f12f11912
7 versions - Latest release: over 1 year ago - 0 stars on GitHubgithub.com/yiwen-gao/sei-cosmos v0.2.65
556 versions - Latest release: over 1 year ago
Top 9.6% on proxy.golang.org
1 version - Latest release: over 1 year ago - 5 stars on GitHub
github.com/k8snetworkplumbingwg/ptp-operator v0.0.0-20231030033054-a74e115e2704
PTP Operator manages cluster wide PTP configuration1 version - Latest release: over 1 year ago - 5 stars on GitHub
Top 7.1% on proxy.golang.org
49 versions - Latest release: over 1 year ago - 1 dependent repositories - 29 stars on
github.com/streamingfast/sf-ethereum v1.4.22
Ethereum on StreamingFast49 versions - Latest release: over 1 year ago - 1 dependent repositories - 29 stars on
Top 6.5% on proxy.golang.org
49 versions - Latest release: over 1 year ago - 1 dependent repositories - 46 stars on GitHub
github.com/streamingfast/firehose-ethereum v1.4.22
Ethereum on StreamingFast49 versions - Latest release: over 1 year ago - 1 dependent repositories - 46 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: over 1 year ago - 0 stars on GitHub
github.com/fibonacci-chain/core v0.0.0-20230731053445-bf468637a738
GO implementation of the Fibonacci Protocol2 versions - Latest release: almost 2 years ago - 1 dependent package - 1 stars on GitHub
Top 4.5% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/ovnaction v0.0.0-20230724092709-bb2f907a1a20
5 versions - Latest release: almost 2 years ago - 2 dependent packages
Top 6.0% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/hpa-ac v0.0.0-20230724092709-bb2f907a1a20
2 versions - Latest release: almost 2 years ago
Top 4.0% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/hpa-plc v0.0.0-20230724092709-bb2f907a1a20
8 versions - Latest release: almost 2 years ago - 1 dependent package - 1 dependent repositories
Top 2.0% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/orchestrator v0.0.0-20230724092709-bb2f907a1a20
20 versions - Latest release: almost 2 years ago - 19 dependent packages - 2 dependent repositories
Top 4.1% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/sfc v0.0.0-20230724092709-bb2f907a1a20
9 versions - Latest release: almost 2 years ago - 1 dependent package - 1 dependent repositories
Top 8.2% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/tac v0.0.0-20230724092709-bb2f907a1a20
3 versions - Latest release: almost 2 years ago
Top 6.1% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/sfcclient v0.0.0-20230724092709-bb2f907a1a20
5 versions - Latest release: almost 2 years ago
Top 3.2% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/dcm v0.0.0-20230724092709-bb2f907a1a20
7 versions - Latest release: almost 2 years ago - 2 dependent packages - 1 dependent repositories
Top 2.9% on proxy.golang.org
gitlab.com/project-emco/core/emco-base/src/dtc v0.0.0-20230724092709-bb2f907a1a20
4 versions - Latest release: almost 2 years ago - 3 dependent packages - 1 dependent repositoriesgithub.com/fibonacci-chain/fibo-cosmos v1.0.0
fork from cosmos v0.2.472 versions - Latest release: almost 2 years ago - 0 stars on GitHub
github.com/NexusDAO/firehose-aleo v0.0.0-20230720031300-c281f4676d5a
2 versions - Latest release: almost 2 years 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: almost 2 years 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: almost 2 years ago - 5 stars on GitHub
github.com/fibonacci-chain/fbc-wasmd v0.0.2
forked from wasmd1 version - Latest release: almost 2 years ago - 1 dependent repositories - 0 stars on GitHub
github.com/fibonacci-chain/fbc-cosmos v0.2.58
5 versions - Latest release: almost 2 years ago - 1 dependent repositories - 0 stars on GitHubgithub.com/fibonacci-chain/fibo-wasmd v0.0.2
1 version - Latest release: almost 2 years 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: almost 2 years ago - 0 stars on GitHub
Top 9.7% on proxy.golang.org
github.com/fibonacci-chain/fbc-cosmos-sdk v0.2.56
14 versions - Latest release: almost 2 years agogithub.com/fibonacci-chain/fbc-ibc-go/v6 v6.2.0
1 version - Latest release: almost 2 years ago - 0 stars on GitHubgithub.com/Aleno1/substreams-sink-clickhouse v1.0.0
1 version - Latest release: almost 2 years ago - 0 stars on GitHubgithub.com/aleno-ai/substreams-sink-clickhouse v1.0.0
1 version - Latest release: almost 2 years ago - 0 stars on GitHubgithub.com/aleno1/substreams-sink-clickhouse v1.0.0
1 version - Latest release: almost 2 years ago - 0 stars on GitHub
Top 8.8% on proxy.golang.org
github.com/streamingfast/substreams-test v1.0.0
1 version - Latest release: almost 2 years ago - 0 stars on GitHubgithub.com/ticketland-io/firehose-sui v0.0.0-20230525170610-94cd4ae196d7
Firehose on Sui Blockchain2 versions - Latest release: almost 2 years ago - 1 stars on GitHub
github.com/bld75/firehose-astar v0.1.3
1 version - Latest release: almost 2 years 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: almost 2 years ago - 0 stars on GitHub
Top 8.6% on proxy.golang.org
github.com/datablast-analytics/blast-cli v0.11.1
26 versions - Latest release: almost 2 years ago - 2 stars on GitHub
Top 8.5% on proxy.golang.org
26 versions - Latest release: almost 2 years ago - 31 stars on GitHub
github.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: almost 2 years ago - 31 stars on GitHub
github.com/alec1017/golang-sdk v0.0.1
1 version - Latest release: about 2 years ago - 0 stars on GitHubgithub.com/Alec1017/golang-sdk v0.0.1
1 version - Latest release: about 2 years ago - 0 stars on GitHubgithub.com/streamingfast/substreams-sink-mongodb v1.0.0
1 version - Latest release: about 2 years ago - 2 stars on GitHub
Top 10.0% on proxy.golang.org
github.com/streamingfast/substreams-sink-sql v1.0.0
1 version - Latest release: about 2 years ago - 1 dependent package - 4 stars on GitHub
Top 8.6% on proxy.golang.org
github.com/streamingfast/substreams-sink-postgres v1.0.0
8 versions - Latest release: about 2 years ago - 2 stars on GitHub
Top 8.2% on proxy.golang.org
2 versions - Latest release: about 2 years ago - 0 stars on GitHub
github.com/wallberg/sandbox-go v0.0.0-20230321183752-e20c252d3ffd
Fun with Programming (Golang)2 versions - Latest release: about 2 years ago - 0 stars on GitHub
Top 8.3% on proxy.golang.org
2 versions - Latest release: about 2 years ago - 0 stars on GitHub
github.com/streamingfast/substreams-sink-kv v0.1.2
Substreams KV sink2 versions - Latest release: about 2 years ago - 0 stars on GitHub
Top 8.6% on proxy.golang.org
10 versions - Latest release: over 2 years ago - 1 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 2 years ago - 1 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/ElrondNetwork/firehose-multiversx v0.0.0-20221216080555-3411efebd1c6
1 version - Latest release: over 2 years ago - 0 stars on GitHub
Top 9.8% on proxy.golang.org
1 version - Latest release: over 2 years ago - 0 stars on GitHub
github.com/phinze/adventofcode v0.0.0-20221214205049-4070d4344ed8
A place to push my advent of code solutions!1 version - Latest release: over 2 years ago - 0 stars on GitHub
Top 4.1% on proxy.golang.org
github.com/ontoledgy/ol_common_services v0.0.18 removed
18 versions - Latest release: over 2 years agogithub.com/OntoLedgy/ol_common_services v0.0.18
18 versions - Latest release: over 2 years ago - 9 dependent packages - 4 dependent repositories - 0 stars on GitHub
Top 9.7% on proxy.golang.org
github.com/rusq/dagproc v0.0.2
2 versions - Latest release: over 2 years ago
Top 8.2% on proxy.golang.org
github.com/test-network-function/simplegraphsolver v0.0.0-20220909210731-7f01e56b4485
1 version - Latest release: over 2 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
1 version - Latest release: over 2 years ago - 0 stars on GitHub
github.com/edcdavid/l2discovery/l2lib v1.0.0
A simple Host based L2 Discovery protocol1 version - Latest release: over 2 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
137 versions - Latest release: over 2 years ago - 11 stars on GitHub
github.com/dds/aoc2020 v1.9.84
Advent of Code 2020 Solutions (Golang)137 versions - Latest release: over 2 years ago - 11 stars on GitHub
Top 8.2% on proxy.golang.org
2 versions - Latest release: over 2 years ago - 0 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: over 2 years ago - 0 stars on GitHub
Top 9.8% on proxy.golang.org
github.com/mahendradeore/goexcercise/network-grpc v0.0.0-20220609084707-115d7a47964f
1 version - Latest release: almost 3 years ago
Top 9.0% on proxy.golang.org
1 version - Latest release: almost 3 years ago - 0 stars on GitHub
github.com/wallberg/sandbox v0.0.0-20220526122055-5eb10e35fd17
Fun with Programming (Python 3)1 version - Latest release: almost 3 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 3 years ago - 1 dependent repositories - 0 stars on GitHub
Top 8.2% on proxy.golang.org
1 version - Latest release: over 3 years ago - 3 stars on GitHub
github.com/chainbing/node v0.0.0-20220110094656-e04c47b4d7c8
chainbing node go implementation1 version - Latest release: over 3 years ago - 3 stars on GitHub
Top 9.6% on proxy.golang.org
1 version - Latest release: over 3 years ago - 1 stars on GitHub
github.com/tivvit/yap v0.0.0-20211024231833-e1c5dee5fb06
Yet Another Pipeline1 version - Latest release: over 3 years ago - 1 stars on GitHub
Top 3.9% on proxy.golang.org
40 versions - Latest release: over 3 years ago - 4 dependent packages - 3 dependent repositories - 61 stars on GitHub
github.com/hermeznetwork/hermez-node v1.7.0
Hermez node Go implementation40 versions - Latest release: over 3 years ago - 4 dependent packages - 3 dependent repositories - 61 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/maxsei/bimax v0.0.1
1 version - Latest release: over 3 years ago - 0 stars on GitHub
Top 9.0% on proxy.golang.org
3 versions - Latest release: almost 4 years ago - 0 stars on GitHub
github.com/arnaubennassar/hermez-node/v2 v2.0.0-rc3
Hermez node Go implementation3 versions - Latest release: almost 4 years ago - 0 stars on GitHub
Top 5.7% on proxy.golang.org
10 versions - Latest release: almost 4 years ago - 143 stars on GitHub
github.com/hackstream/zettel v0.6.0
A notes organizer - based on Zettelkasten methodology.10 versions - Latest release: almost 4 years ago - 143 stars on GitHub
Top 1.6% on proxy.golang.org
54 versions - Latest release: about 4 years ago - 9 dependent packages - 12 dependent repositories - 1,086 stars on GitHub
github.com/kudobuilder/kudo v0.19.0
Kubernetes Universal Declarative Operator (KUDO)54 versions - Latest release: about 4 years ago - 9 dependent packages - 12 dependent repositories - 1,086 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/maestrosdk/maestro v0.19.0
54 versions - Latest release: about 4 years ago
Top 7.5% on proxy.golang.org
39 versions - Latest release: over 4 years ago - 0 stars on GitHub
github.com/mvelusce/peon v1.0.9
Command line tool to manage Python projects and modules39 versions - Latest release: over 4 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
52 versions - Latest release: over 4 years ago - 0 stars on GitHub
github.com/asekretenko/kudo v0.18.2
Kubernetes Universal Declarative Operator (KUDO)52 versions - Latest release: over 4 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
27 versions - Latest release: over 4 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 4 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
5 versions - Latest release: over 4 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: over 4 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/arvin4181/undirgraph v0.0.0-20200816135959-71215956e328
1 version - Latest release: over 4 years ago
Top 10.0% on proxy.golang.org
1 version - Latest release: almost 5 years ago - 0 stars on GitHub
github.com/kbolino/mesosdef v0.0.0-20200720204732-0cb6cf9be1a0
Research project to automate Mesos/Marathon application deployment1 version - Latest release: almost 5 years ago - 0 stars on GitHub
Top 8.2% on proxy.golang.org
github.com/f9a/gov v0.0.0-20200612055504-541d1792d04b
1 version - Latest release: almost 5 years ago
Past Dependents
Include Past Dependents
Check this option to include packages that no longer depend on this package in their latest version but previously did.
Filter by kind