https://github.com/ivanitskiy/graph-go

graph data structures in go
https://github.com/ivanitskiy/graph-go

Last synced: 9 days ago
JSON representation

graph data structures in go

• Host: GitHub
• URL: https://github.com/ivanitskiy/graph-go
• Owner: ivanitskiy
• License: mit
• Created: 2018-11-09T07:23:32.000Z (about 6 years ago)
• Default Branch: master
• Last Pushed: 2020-09-22T18:30:56.000Z (over 4 years ago)
• Last Synced: 2023-08-17T07:03:23.947Z (over 1 year ago)
• Language: Go
• Homepage:
• Size: 13.7 MB
• Stars: 0
• Watchers: 2
• Forks: 0
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# graph-go

Graph package for go. Provides some basic data strcutures and algorithms for Graph ADT.

## Graph data structures

Support for simple graph labled with `int`. Directed, Undercted and weighted types are supported. 

* 

## Algorithms

List of supported methods:

* DFS

* BFS

* SCC

* Degree

* EdgeCount

* All Edges

* GetEdge

* IncidentEdges

* InsertVertex

* RemoveVertex

* InsertEdge

* RemoveEdge

* Reverse

### SCC

### Dijkstra's shortest-path

## Unittests

```

Coverage report

ok  	github.com/ivanitskiy/graph-go/pkg/graph	1.511s	coverage: 41.0% of statements

```