{"id":19758268,"url":"https://github.com/xmcp/xmpaint","last_synced_at":"2025-04-30T12:32:09.917Z","repository":{"id":77777281,"uuid":"63379659","full_name":"xmcp/xmpaint","owner":"xmcp","description":"处理有向图的有力工具","archived":false,"fork":false,"pushed_at":"2019-12-18T01:31:32.000Z","size":6509,"stargazers_count":71,"open_issues_count":0,"forks_count":10,"subscribers_count":5,"default_branch":"master","last_synced_at":"2025-04-06T01:51:14.572Z","etag":null,"topics":["graphviz","oi","tkinter","visualization","windows"],"latest_commit_sha":null,"homepage":"http://s.xmcp.ml/xmpaint.7z","language":"Python","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/xmcp.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":"2016-07-15T00:51:09.000Z","updated_at":"2024-12-30T00:48:34.000Z","dependencies_parsed_at":"2023-04-13T17:46:49.139Z","dependency_job_id":null,"html_url":"https://github.com/xmcp/xmpaint","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xmcp%2Fxmpaint","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xmcp%2Fxmpaint/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xmcp%2Fxmpaint/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/xmcp%2Fxmpaint/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/xmcp","download_url":"https://codeload.github.com/xmcp/xmpaint/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":251701778,"owners_count":21629895,"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":["graphviz","oi","tkinter","visualization","windows"],"created_at":"2024-11-12T03:23:42.173Z","updated_at":"2025-04-30T12:32:09.912Z","avatar_url":"https://github.com/xmcp.png","language":"Python","funding_links":[],"categories":[],"sub_categories":[],"readme":"# xmpaint\n**OI 业界良心系列 之 秒杀mspaint的画图工具**\n\n\n基于 graphviz 二次开发，直接以邻接表的形式输入一张图就能把它画出来：\n\n![image](https://cloud.githubusercontent.com/assets/6646473/24803987/8fc90a36-1bdf-11e7-8473-f146663af91e.png)\n\n有向/无向图，边权什么的都是嗞磁的：\n\n![image](https://cloud.githubusercontent.com/assets/6646473/24803519/1532d366-1bde-11e7-8275-49365395435c.png)\n\n可以给一些点和边高亮：\n\n![image](https://cloud.githubusercontent.com/assets/6646473/24803579/41699398-1bde-11e7-8df5-5b7b2d96037f.png)\n\n还可以给点和边设置别名，特别适用于需要离散化、splay、AC自动机、层次图等节点编号不直观的图：\n\n![image](https://cloud.githubusercontent.com/assets/6646473/24803695/98382770-1bde-11e7-8d4d-2fe14af93f07.png)\n\n总之，下文所述都可以用 xmpaint 来画，你只需要在调试的时候把邻接表输出出来，再粘贴进去就行了：\n- 题目里直接输入的图\n- 最短路\n- 网络流\n- 各种自动机\n- Splay\n- 并查集\n- 线段树\n- 树分治\n- 记忆化搜索（调用顺序为邻接表）\n……\n\n[→ Windows 打包版本下载](http://s.xmcp.ml/xmpaint.7z)\n\n[→ 详细的使用说明](DOCS.md)","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxmcp%2Fxmpaint","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fxmcp%2Fxmpaint","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fxmcp%2Fxmpaint/lists"}