https://github.com/gyuho/goraph

Package goraph implements graph data structure and algorithms.
https://github.com/gyuho/goraph

algorithm go graph

Last synced: 3 days ago
JSON representation

Package goraph implements graph data structure and algorithms.

• Host: GitHub
• URL: https://github.com/gyuho/goraph
• Owner: gyuho
• License: mit
• Created: 2014-02-27T03:15:55.000Z (almost 11 years ago)
• Default Branch: master
• Last Pushed: 2022-04-10T19:09:06.000Z (over 2 years ago)
• Last Synced: 2024-10-25T05:24:52.745Z (about 2 months ago)
• Topics: algorithm, go, graph
• Language: Go
• Homepage:
• Size: 11.7 MB
• Stars: 738
• Watchers: 38
• Forks: 77
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

• awesome-go - goraph - Pure Go graph theory library(data structure, algorithm visualization). (Science and Data Analysis / HTTP Clients)
• zero-alloc-awesome-go - goraph - Pure Go graph theory library(data structure, algorithm visualization). (Science and Data Analysis / HTTP Clients)
• awesome-golang-repositories - goraph
• awesome-go - goraph - Package goraph implements graph data structure and algorithms. - ★ 535 (Science and Data Analysis)
• awesome-go-extra - goraph - 02-27T03:15:55Z|2022-04-10T19:09:06Z| (Science and Data Analysis / HTTP Clients)
• awesome-go-zh - goraph

README

        
## goraph [![Go Report Card](https://goreportcard.com/badge/github.com/gyuho/goraph?style=flat-square)](https://goreportcard.com/report/github.com/gyuho/goraph) [![Build Status](https://img.shields.io/travis/gyuho/goraph.svg?style=flat-square)](https://travis-ci.org/gyuho/goraph) [![Godoc](https://img.shields.io/badge/godoc-documentation-blue.svg?style=flat-square)](https://godoc.org/github.com/gyuho/goraph)

Package goraph implements graph data structure and algorithms.

```

go get -v gopkg.in/gyuho/goraph.v2;

```




I have tutorials and visualizations of graph, tree algorithms:

- [**_Binary search tree_**](https://github.com/gyuho/learn/tree/master/doc/binary_search_tree)

- [**_Go: heap, priority queue_**](https://github.com/gyuho/learn/tree/master/doc/go_heap_priority_queue)

- [**_Go: red black tree_**](https://github.com/gyuho/learn/tree/master/doc/go_red_black_tree)

- [**_Go: b-tree_**](https://github.com/gyuho/learn/tree/master/doc/go_b_tree)

- [**_Go: graph, interface_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_interface)

- [**_Go: graph, traversal_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_traversal)

- [**_Go: graph, shortest path_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_shortest_path)

- [**_Go: graph, topological sort_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_topological_sort)

- [**_Go: graph, minimum spanning tree_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_minimum_spanning_tree)

- [**_Go: graph, strongly connected components_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_strongly_connected_components)




For fast query and retrieval, please check out  Cayley.






- Please visit my YouTube Channel

- `Tree`, `Graph` Theory Algorithms (Playlist)

- `Graph` : BFS, DFS