{"id":13413750,"url":"https://github.com/gyuho/goraph","last_synced_at":"2025-05-16T18:08:27.959Z","repository":{"id":14520784,"uuid":"17234808","full_name":"gyuho/goraph","owner":"gyuho","description":"Package goraph implements graph data structure and algorithms.","archived":false,"fork":false,"pushed_at":"2022-04-10T19:09:06.000Z","size":12264,"stargazers_count":738,"open_issues_count":5,"forks_count":77,"subscribers_count":38,"default_branch":"master","last_synced_at":"2024-10-25T05:24:52.745Z","etag":null,"topics":["algorithm","go","graph"],"latest_commit_sha":null,"homepage":"","language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/gyuho.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2014-02-27T03:15:55.000Z","updated_at":"2024-10-22T01:07:39.000Z","dependencies_parsed_at":"2022-09-26T17:41:32.168Z","dependency_job_id":null,"html_url":"https://github.com/gyuho/goraph","commit_stats":null,"previous_names":[],"tags_count":2,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gyuho%2Fgoraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gyuho%2Fgoraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gyuho%2Fgoraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/gyuho%2Fgoraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/gyuho","download_url":"https://codeload.github.com/gyuho/goraph/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248601015,"owners_count":21131591,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","go","graph"],"created_at":"2024-07-30T20:01:48.089Z","updated_at":"2025-04-12T16:47:02.678Z","avatar_url":"https://github.com/gyuho.png","language":"Go","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)\n\nPackage goraph implements graph data structure and algorithms.\n\n```\ngo get -v gopkg.in/gyuho/goraph.v2;\n```\n\n\u003cbr\u003e\nI have tutorials and visualizations of graph, tree algorithms:\n\n- [**_Binary search tree_**](https://github.com/gyuho/learn/tree/master/doc/binary_search_tree)\n- [**_Go: heap, priority queue_**](https://github.com/gyuho/learn/tree/master/doc/go_heap_priority_queue)\n- [**_Go: red black tree_**](https://github.com/gyuho/learn/tree/master/doc/go_red_black_tree)\n- [**_Go: b-tree_**](https://github.com/gyuho/learn/tree/master/doc/go_b_tree)\n- [**_Go: graph, interface_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_interface)\n- [**_Go: graph, traversal_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_traversal)\n- [**_Go: graph, shortest path_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_shortest_path)\n- [**_Go: graph, topological sort_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_topological_sort)\n- [**_Go: graph, minimum spanning tree_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_minimum_spanning_tree)\n- [**_Go: graph, strongly connected components_**](https://github.com/gyuho/learn/tree/master/doc/go_graph_strongly_connected_components)\n\n\u003cbr\u003e\nFor fast query and retrieval, please check out  \u003ca href=\"http://google-opensource.blogspot.co.uk/2014/06/cayley-graphs-in-go.html\" target=\"_blank\"\u003eCayley\u003c/a\u003e.\n\n\n\u003cbr\u003e\n\u003ca href=\"http://www.youtube.com/watch?v=ImMnYq2zP4Y\" target=\"_blank\"\u003e\u003cimg src=\"http://img.youtube.com/vi/ImMnYq2zP4Y/0.jpg\"\u003e\u003c/a\u003e\n\n- \u003ca href=\"https://www.youtube.com/channel/UCWzSgIp_DYRQnEsJuH32Fww\" target=\"_blank\"\u003ePlease visit my YouTube Channel\u003c/a\u003e\n- \u003ca href=\"https://www.youtube.com/watch?v=NdfIfxTsVDo\u0026list=PLT6aABhFfinvsSn1H195JLuHaXNS6UVhf\" target=\"_blank\"\u003e`Tree`, `Graph` Theory Algorithms (Playlist)\u003c/a\u003e\n- \u003ca href=\"https://www.youtube.com/watch?v=ImMnYq2zP4Y\u0026list=PLT6aABhFfinvsSn1H195JLuHaXNS6UVhf\u0026index=4\" target=\"_blank\"\u003e`Graph` : BFS, DFS\u003c/a\u003e\n","funding_links":[],"categories":["科学和数据分析","Science and Data Analysis","科学与数据分析","数据分析与数据科学","Relational Databases","\u003cspan id=\"科学和数据分析-science-and-data-analysis\"\u003e科学和数据分析 Science and Data Analysis\u003c/span\u003e","Repositories"],"sub_categories":["Advanced Console UIs","HTTP Clients","HTTP客户端","交流","查询语","\u003cspan id=\"高级控制台用户界面-advanced-console-uis\"\u003e高级控制台用户界面 Advanced Console UIs\u003c/span\u003e"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgyuho%2Fgoraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fgyuho%2Fgoraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fgyuho%2Fgoraph/lists"}