{"id":22499728,"url":"https://github.com/mahdavipanah/escapegraph","last_synced_at":"2025-07-31T06:38:11.504Z","repository":{"id":146016587,"uuid":"72822599","full_name":"mahdavipanah/EscapeGraph","owner":"mahdavipanah","description":"A solution for a graph escape problem","archived":false,"fork":false,"pushed_at":"2019-09-22T17:28:55.000Z","size":71,"stargazers_count":1,"open_issues_count":0,"forks_count":0,"subscribers_count":2,"default_branch":"master","last_synced_at":"2025-03-27T22:30:13.794Z","etag":null,"topics":["algorithm","graph","python"],"latest_commit_sha":null,"homepage":"","language":"Python","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/mahdavipanah.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,"governance":null,"roadmap":null,"authors":"AUTHORS","dei":null,"publiccode":null,"codemeta":null}},"created_at":"2016-11-04T07:02:10.000Z","updated_at":"2019-11-24T20:24:18.000Z","dependencies_parsed_at":"2023-05-25T16:00:23.937Z","dependency_job_id":null,"html_url":"https://github.com/mahdavipanah/EscapeGraph","commit_stats":null,"previous_names":[],"tags_count":1,"template":false,"template_full_name":null,"purl":"pkg:github/mahdavipanah/EscapeGraph","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mahdavipanah%2FEscapeGraph","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mahdavipanah%2FEscapeGraph/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mahdavipanah%2FEscapeGraph/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mahdavipanah%2FEscapeGraph/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/mahdavipanah","download_url":"https://codeload.github.com/mahdavipanah/EscapeGraph/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/mahdavipanah%2FEscapeGraph/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":267999767,"owners_count":24178852,"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","status":"online","status_checked_at":"2025-07-31T02:00:08.723Z","response_time":66,"last_error":null,"robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":true,"can_crawl_api":true,"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","graph","python"],"created_at":"2024-12-06T22:15:35.451Z","updated_at":"2025-07-31T06:38:11.471Z","avatar_url":"https://github.com/mahdavipanah.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Problem's description\n![Problem's description](./description.jpg)\n\n# Problem's assumptions\n1. Every escape path sould have it's unique set of vertices.\n2. If two escape paths have shared vertices, only one of them is accepted as escape path.\n3. If two escape paths have shared vertices, The one which has been seen sooner, will be accepted.\n4. Order of seeing the paths relate to order of seeing the start points.\n5. Order of seeing the start points is the exact order of them in input.txt\n\n# Input rules\nThe input grid graph informations should be placed in input.txt\n* The first line of input.txt is grid's size: n (grid has n \u003csup\u003e2\u003c/sup\u003e nodes)\n* The n next lines are informations about nodes:\n\t* Every node has 4 directions that can have one of these values:\n\t\t* 0: If that direction is not connected.\n\t\t* 1: If that direction is connected.\n\t\t* 3: If that direction has no more nodes (the node is on border)\n\n    \tOrder of directions are like this: Left-Right-Up-Down\n\n        Example of a node's information: 3130\n * Next lines (to an empty line) are starting points, each line contains a starting point.\n\nThere is an example test case in input.txt. You can read it to see how input.txt should be filled.\n\n# Prerequisites\n* Python2 (python 2.7 is tested)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmahdavipanah%2Fescapegraph","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmahdavipanah%2Fescapegraph","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmahdavipanah%2Fescapegraph/lists"}