/xmpaint

处理有向图的有力工具

Primary LanguagePython

xmpaint

OI 业界良心系列 之 秒杀mspaint的画图工具

基于 graphviz 二次开发,直接以邻接表的形式输入一张图就能把它画出来:

image

有向/无向图,边权什么的都是嗞磁的:

image

可以给一些点和边高亮:

image

还可以给点和边设置别名,特别适用于需要离散化、splay、AC自动机、层次图等节点编号不直观的图:

image

总之,下文所述都可以用 xmpaint 来画,你只需要在调试的时候把邻接表输出出来,再粘贴进去就行了:

  • 题目里直接输入的图
  • 最短路
  • 网络流
  • 各种自动机
  • Splay
  • 并查集
  • 线段树
  • 树分治
  • 记忆化搜索(调用顺序为邻接表) ……

→ Windows 打包版本下载

→ 详细的使用说明