https://github.com/gyuho/Goraph

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

algorithm go graph

Last synced: 2 months 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-07-31T01:28:53.100Z (5 months ago)
• Topics: algorithm, go, graph
• Language: Go
• Homepage:
• Size: 11.7 MB
• Stars: 733
• Watchers: 38
• Forks: 77
• Open Issues: 5
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

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