Ecosyste.ms: Issues

An open API service for providing issue and pull request metadata for open source projects.

GitHub / dominikbraun/graph issues and pull requests

#183 - feat: introduce graph InEdges & OutEdges methods

Pull Request - State: open - Opened by atzoum 11 days ago - 1 comment

#182 - Not possible to do BFS on a graph of City

Issue - State: open - Opened by riberr about 1 month ago - 1 comment

#181 - Make newMemoryStore a public method

Issue - State: closed - Opened by geekodour about 1 month ago - 1 comment

#180 - BFS (not) broken

Issue - State: closed - Opened by dimovnike 4 months ago - 1 comment

#178 - feat: use contains method.

Pull Request - State: open - Opened by catundercar 6 months ago

#177 - VertexAttributes func caching last values

Issue - State: open - Opened by davemcphee 6 months ago - 1 comment

#176 - guidance on marshaling/unmarshaling

Issue - State: open - Opened by richardhenwood 6 months ago

#174 - Feature: Add method for querying toVertex/fromVertex and steps

Issue - State: open - Opened by kcmvp 7 months ago - 1 comment

#173 - Feature Request: Add method for updating Vertex property

Issue - State: open - Opened by kcmvp 7 months ago - 1 comment

#172 - Update example for VertexProperties type

Pull Request - State: open - Opened by albaltimore 7 months ago

#171 - Implemented Components function

Pull Request - State: open - Opened by orzel7 8 months ago

#170 - Topological sort has a significant performance penalty

Issue - State: open - Opened by yyjlincoln 9 months ago - 1 comment
Labels: bug

#169 - [WIP]: add FindSource function

Pull Request - State: open - Opened by AkashKumar7902 9 months ago - 1 comment

#168 - multigraph support

Issue - State: closed - Opened by miparnisari 9 months ago - 4 comments
Labels: question

#167 - feat: add method that returns all vertices

Pull Request - State: open - Opened by dtomasi 9 months ago - 1 comment

#166 - can i find the leader/source vertex of a directed acyclic graph ?

Issue - State: open - Opened by AkashKumar7902 10 months ago - 5 comments
Labels: question

#165 - Makes memoryStore public

Pull Request - State: open - Opened by davidovich 11 months ago

#164 - Expose MemoryStore

Issue - State: open - Opened by davidovich 11 months ago - 1 comment
Labels: enhancement

#163 - How to split graph into disconnected subgraphs

Issue - State: open - Opened by orzel7 11 months ago - 4 comments

#162 - No way to list vertices?

Issue - State: open - Opened by Ozoniuss about 1 year ago - 1 comment
Labels: question

#161 - chore: use subtests in all unit tests

Pull Request - State: open - Opened by Ozoniuss about 1 year ago

#160 - chore: add Go 1.21 for matrix testing

Pull Request - State: closed - Opened by tzq0301 about 1 year ago

#159 - DAG Graph Pagination

Issue - State: open - Opened by AnalogJ about 1 year ago

#158 - removes duplication of un/directed implementations

Pull Request - State: open - Opened by davidovich about 1 year ago

#157 - Fix potential panic on AdjacencyMap

Pull Request - State: open - Opened by davidovich about 1 year ago - 1 comment

#156 - Add error structs to give more information on errors

Pull Request - State: open - Opened by gordon-klotho about 1 year ago

#154 - Fix BFSWithDepth visit callback invoked with incorrect depth

Pull Request - State: open - Opened by s111 about 1 year ago - 3 comments

#153 - BFSWithDepth not calculating depth correctly

Issue - State: open - Opened by amengcs about 1 year ago - 3 comments
Labels: bug

#152 - Vertex Attributes And Edge Attributes auto add double quote

Issue - State: open - Opened by r4g3ch33m5 over 1 year ago
Labels: enhancement

#151 - Query edges from/to given vertex

Issue - State: closed - Opened by wylswz over 1 year ago - 4 comments
Labels: question

#149 - added Vertices() to Graph interface

Pull Request - State: open - Opened by jonbrandenburg over 1 year ago - 2 comments

#148 - fixes race conditions found in memoryStore

Pull Request - State: closed - Opened by jonbrandenburg over 1 year ago - 1 comment

#146 - added EdgeCount() to Store

Pull Request - State: closed - Opened by jonbrandenburg over 1 year ago

#145 - Shortest Path Doesn't Support Negative Edge Weights Properly

Issue - State: open - Opened by jonathanrainer over 1 year ago - 6 comments
Labels: enhancement

#144 - fixed TopologicalSort to run in O(V+E) instead of O(V^2)

Pull Request - State: closed - Opened by jonbrandenburg over 1 year ago - 4 comments

#143 - Migrate to custom stack implementation

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#142 - Migrate to custom stack implementation

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#142 - Migrate to custom stack implementation

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#141 - Replace logo in README with banner

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#140 - Optimize GitHub Actions CI (#139)

Pull Request - State: closed - Opened by tzq0301 over 1 year ago - 1 comment

#139 - GitHub Actions CI could be optimized

Issue - State: closed - Opened by tzq0301 over 1 year ago - 1 comment

#138 - go1.20.5 type problem

Issue - State: open - Opened by kangkang333 over 1 year ago - 4 comments
Labels: bug

#137 - feat(#82): List all path between vertices

Pull Request - State: closed - Opened by tzq0301 over 1 year ago - 1 comment

#136 - feat(#82): List all path between vertices

Pull Request - State: closed - Opened by tzq0301 over 1 year ago

#135 - RemoveVertex from graph

Issue - State: closed - Opened by jhsinger-klotho over 1 year ago - 2 comments

#134 - Initialize maps to appropriate sizes

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 1 comment

#134 - Initialize maps to appropriate sizes

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 1 comment

#133 - Add a fastpath for CreateCycles in memoryStore

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 1 comment

#133 - Add a fastpath for CreateCycles in memoryStore

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 1 comment

#132 - Make StableTopologicalSort sort even less

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 2 comments

#131 - Speed up StableTopologicalSort

Pull Request - State: closed - Opened by jonjohnsonjr over 1 year ago - 5 comments

#130 - Return a slice of all vertices in the graph.

Issue - State: open - Opened by filiperecharte over 1 year ago - 1 comment
Labels: enhancement

#130 - Return a slice of all vertices in the graph.

Issue - State: open - Opened by filiperecharte over 1 year ago - 1 comment
Labels: enhancement

#129 - stable sort has major performance degradation

Issue - State: open - Opened by deitch over 1 year ago - 12 comments
Labels: bug, help wanted

#128 - Add graph.VertexAttributes function (#119)

Pull Request - State: closed - Opened by tzq0301 over 1 year ago - 1 comment

#127 - Implement `StableTopologicalSort`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago - 5 comments

#126 - can not remove vertex of graph

Pull Request - State: closed - Opened by agfn over 1 year ago - 1 comment

#125 - feat(#124): full traverse

Pull Request - State: open - Opened by williamfzc over 1 year ago - 3 comments

#124 - Methods for running a DFS and BFS over all vertices

Issue - State: open - Opened by dominikbraun over 1 year ago
Labels: enhancement

#123 - depth info in TopologicalSort

Issue - State: closed - Opened by williamfzc over 1 year ago - 5 comments
Labels: question

#122 - Translate the README into Chinese.

Pull Request - State: closed - Opened by JackyYangPassion over 1 year ago - 4 comments

#121 - README.md 的中文翻译

Issue - State: closed - Opened by dominikbraun over 1 year ago - 1 comment
Labels: documentation, help wanted

#120 - feat: BFS with depth

Pull Request - State: closed - Opened by williamfzc over 1 year ago - 3 comments

#119 - Missing graph.VertexAttributes

Issue - State: closed - Opened by jimidle over 1 year ago - 1 comment
Labels: enhancement

#118 - Global attributes for DOT

Issue - State: open - Opened by jimidle over 1 year ago - 1 comment
Labels: enhancement

#117 - Implement `NewLike`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#116 - Enhance testing functions

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#115 - Add graph v0.20 logo

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#114 - Use the built-in in-memory store for cloned graphs

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#113 - Stores of cloned graphs should be decoupled and independent of the original graph's store

Issue - State: closed - Opened by dominikbraun over 1 year ago - 1 comment
Labels: bug

#112 - Implement `NewLike`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#111 - Implement `Graph.UpdateEdge`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#110 - In-memory store: Store edge properties only once

Issue - State: open - Opened by dominikbraun over 1 year ago
Labels: enhancement

#109 - Implement `AddEdgesFrom` and `Edges`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#108 - Implement `AddVerticesFrom` method

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#107 - Method for updating an edge

Issue - State: closed - Opened by dominikbraun over 1 year ago
Labels: enhancement

#106 - Method for adding edges from another graph

Issue - State: closed - Opened by dominikbraun over 1 year ago
Labels: enhancement

#105 - Function for creating a graph with the same traits as another graph

Issue - State: closed - Opened by dominikbraun over 1 year ago
Labels: enhancement

#104 - Method for adding vertices from another graph

Issue - State: closed - Opened by dominikbraun over 1 year ago - 1 comment
Labels: enhancement

#103 - Document spanning trees

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#102 - AdjacencyMap may cause panic

Issue - State: open - Opened by liuxiaomeiG over 1 year ago - 3 comments
Labels: bug

#101 - Implement spanning tree algorithms

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#100 - Implement `Union` for combining two graphs into one

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#99 - Implement `Graph.RemoveVertex`

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#98 - Remove gofumpt

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#97 - please support remove vertex

Issue - State: closed - Opened by liuxiaomeiG over 1 year ago - 5 comments
Labels: enhancement

#96 - Fix DOT node IDs with backslash-escaped quotes

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#95 - draw.DOT escaping

Issue - State: open - Opened by Zincr0 over 1 year ago - 2 comments
Labels: bug

#94 - altering an edge property

Issue - State: closed - Opened by Zincr0 over 1 year ago - 3 comments
Labels: question

#93 - Introduce `draw.GraphAttributes` for rendering graph attributes

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#92 - New GoDoc

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#91 - Graph attributes

Issue - State: closed - Opened by RealHarshThakur over 1 year ago - 5 comments
Labels: enhancement

#90 - Subgraphs

Issue - State: open - Opened by RealHarshThakur over 1 year ago - 2 comments
Labels: question

#89 - Fix ShortestPath function for edge case from issue 88

Pull Request - State: closed - Opened by dominikbraun over 1 year ago

#88 - Shortest path is not the shortest

Issue - State: closed - Opened by dNaszta over 1 year ago - 2 comments
Labels: bug