{"id":13714408,"url":"https://github.com/looplab/tarjan","last_synced_at":"2025-05-10T22:52:46.444Z","repository":{"id":10595399,"uuid":"12808825","full_name":"looplab/tarjan","owner":"looplab","description":"Graph loop detection in Go using Tarjan's algorithm","archived":false,"fork":false,"pushed_at":"2021-12-07T09:51:36.000Z","size":19,"stargazers_count":60,"open_issues_count":1,"forks_count":11,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-05-10T22:52:39.939Z","etag":null,"topics":["go","graph","tarjan","tarjan-algorithm"],"latest_commit_sha":null,"homepage":null,"language":"Go","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"apache-2.0","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/looplab.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":"2013-09-13T12:19:53.000Z","updated_at":"2024-08-23T05:58:15.000Z","dependencies_parsed_at":"2022-08-30T02:12:46.485Z","dependency_job_id":null,"html_url":"https://github.com/looplab/tarjan","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/looplab%2Ftarjan","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/looplab%2Ftarjan/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/looplab%2Ftarjan/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/looplab%2Ftarjan/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/looplab","download_url":"https://codeload.github.com/looplab/tarjan/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":253492615,"owners_count":21916964,"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":["go","graph","tarjan","tarjan-algorithm"],"created_at":"2024-08-02T23:01:58.935Z","updated_at":"2025-05-10T22:52:46.426Z","avatar_url":"https://github.com/looplab.png","language":"Go","funding_links":[],"categories":["Repositories"],"sub_categories":[],"readme":"[![PkgGoDev](https://pkg.go.dev/badge/github.com/looplab/tarjan)](https://pkg.go.dev/github.com/looplab/tarjan)\n![Bulid Status](https://github.com/looplab/tarjan/actions/workflows/main.yml/badge.svg)\n[![Coverage Status](https://img.shields.io/coveralls/looplab/tarjan.svg)](https://coveralls.io/r/looplab/tarjan)\n[![Go Report Card](https://goreportcard.com/badge/looplab/tarjan)](https://goreportcard.com/report/looplab/tarjan)\n\n# Tarjan\n\nTarjan is a graph loop detection function using Tarjan's algorithm.\n\nThe algorithm takes a input graph and produces a slice where each item is a slice of strongly connected vertices. The input graph is in form of a map where the key is a graph vertex and the value is the edges in for of a slice of vertices.\n\nAlgorithm description:\nhttp://en.wikipedia.org/wiki/Tarjan’s_strongly_connected_components_algorithm\n\nBased on an implementation by Gustavo Niemeyer (in mgo/txn):\nhttp://bazaar.launchpad.net/+branch/mgo/v2/view/head:/txn/tarjan.go\n\nGustavo Niemeyer: http://labix.org\n\nFor API docs and examples see http://godoc.org/github.com/looplab/tarjan\n\n# Example\n\n```go\ngraph := make(map[interface{}][]interface{})\ngraph[\"1\"] = []interface{}{\"2\"}\ngraph[\"2\"] = []interface{}{\"3\"}\ngraph[\"3\"] = []interface{}{\"1\"}\ngraph[\"4\"] = []interface{}{\"2\", \"3\", \"5\"}\ngraph[\"5\"] = []interface{}{\"4\", \"6\"}\ngraph[\"6\"] = []interface{}{\"3\", \"7\"}\ngraph[\"7\"] = []interface{}{\"6\"}\ngraph[\"8\"] = []interface{}{\"5\", \"7\", \"8\"}\n\noutput := Connections(graph)\nfmt.Println(output)\n\n// Output:\n// [[3 2 1] [7 6] [5 4] [8]]\n```\n\n# License\n\nTarjan is licensed under Apache License 2.0\n\nhttp://www.apache.org/licenses/LICENSE-2.0\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flooplab%2Ftarjan","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Flooplab%2Ftarjan","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Flooplab%2Ftarjan/lists"}