{"id":18563462,"url":"https://github.com/vvkin/graph-sandbox","last_synced_at":"2025-07-07T01:03:07.599Z","repository":{"id":129012129,"uuid":"244412717","full_name":"vvkin/graph-sandbox","owner":"vvkin","description":"WinForms application for building graphs and processing (with visualizing) classic graph theory algorithms on it.","archived":false,"fork":false,"pushed_at":"2021-08-27T21:15:22.000Z","size":990,"stargazers_count":7,"open_issues_count":0,"forks_count":1,"subscribers_count":0,"default_branch":"master","last_synced_at":"2025-04-10T18:48:38.546Z","etag":null,"topics":["csharp","discrete-mathematics","graph-algorithms","graph-theory","oop","winforms"],"latest_commit_sha":null,"homepage":"","language":"C#","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/vvkin.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2020-03-02T15:59:32.000Z","updated_at":"2024-07-29T02:24:06.000Z","dependencies_parsed_at":"2023-04-14T14:36:54.697Z","dependency_job_id":null,"html_url":"https://github.com/vvkin/graph-sandbox","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/vvkin/graph-sandbox","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vvkin%2Fgraph-sandbox","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vvkin%2Fgraph-sandbox/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vvkin%2Fgraph-sandbox/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vvkin%2Fgraph-sandbox/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/vvkin","download_url":"https://codeload.github.com/vvkin/graph-sandbox/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/vvkin%2Fgraph-sandbox/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":263996018,"owners_count":23541398,"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":["csharp","discrete-mathematics","graph-algorithms","graph-theory","oop","winforms"],"created_at":"2024-11-06T22:12:43.854Z","updated_at":"2025-07-07T01:03:07.593Z","avatar_url":"https://github.com/vvkin.png","language":"C#","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Graph Sandbox\n\n## What is it\nGraph Sandbox is a desktop application written with C# \u0026 WinForms. It provides functionality to build graphs of any form via a handy GUI. It's easy to process step-by-step classic graph theory algorithms on it. Furthermore, graphs can be downloaded/uploaded using XML files to save the results of work. If you have searched for application to learn graph theory by example, it's for you!\n\n## Features\n* Constructor. Using only a mouse it's easy to create sets of vertices and edges. Also, the application allows to move vertices, bend edges, set edges weight and make it both directed and undirected.\n* Algorithms. There are more than 10 graph algorithms implemented including Dijkstra, BFS, DFS, Ford-Fulkerson, Force algorithm, and more. Any of it can be executed step by step with сlear visualization.\n* Backupable. Graphs can be both downloaded and uploaded using a comprehensive configuration with XML format.\n* Controls. The side dropdown menu provides all of the functionality via intuitive buttons.\n\n## Algorithms\nGraph Sandbox provides implementation and visualization of a lot of graph theory algorithms:\n* Dijkstra\n* Connected components\n* DFS\n* BFS\n* Ford-Fulkerson\n* Colouring\n* M-Colouring\n* Prim\n* Kruskal\n* Kuhn\n* Force algorithm\n\n## XML Format\nUse \"Download/upload graph\" control to save created graph or upload the existing one. XML graph description does not include any information about vertices coordinates on canvas. Therefore, it will be placed on it using Force algorithm. Graph appearance can be changed if needed.\n\n### Example\nApplication uses GraphML format to deal with it.\n```xml\n\u003c?xml version='1.0' encoding='utf-8'?\u003e\n\u003cgraphml xmlns='http://graphml.graphdrawing.org/xmlns'\n xmlns:xsi='http://www.w3.org/2001/XMLSchema-instance' \n xsi:schemaLocation='http://graphml.graphdrawing.org/x \n http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd'\u003e\n  \u003ckey id='d1' for='edge' attr.name='weight' attr.type='float'/\u003e\n  \u003cgraph id='G'\u003e\n      \u003cnode id ='0'/\u003e\n      \u003cnode id ='1'/\u003e\n      \u003cnode id ='2'/\u003e\n      \u003cedge directed='true' source='0' target='1'\u003e\n        \u003cdata key='d1'\u003e2,0\u003c/data\u003e\n      \u003c/edge\u003e\n      \u003cedge directed='false' source='1' target='2'\u003e\n        \u003cdata key='d1'\u003e1,0\u003c/data\u003e\n      \u003c/edge\u003e\n      \u003cedge directed='true' source='0' target='2'\u003e\n        \u003cdata key='d1'\u003e5,0\u003c/data\u003e\n      \u003c/edge\u003e\n  \u003c/graph\u003e\n\u003c/graphml\u003e\n```\n\n## Examples of work\n### Main functionality\n![Main functionality](./images/demo.gif)\n### Graph example\n![Graph example](./images/graph.png)\n### Dijkstra algorithm\n![Dijkstra algorithm](./images/dijkstra.gif)\n### Ford-Fulkerson algorithm\n![Ford-Fulkerson algorithm](./images/ford-fulkerson.gif)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvvkin%2Fgraph-sandbox","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fvvkin%2Fgraph-sandbox","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fvvkin%2Fgraph-sandbox/lists"}