图论题目通常十分毒瘤。毒瘤之处就在于画图相对比较繁琐。
最近get到了一个还不错的在线画图应用。
https://csacademy.com/app/graph_editor/
用法非常简单。
输入图的边(可加边权)
点可以不用输入。
图会实时更新。
15 个点以内的话,自动生成的图还是比较优美的。
如果你要改变图的结构,可以用鼠标拽拽某个节点。
当然,你也可以点击点来固定点的位置。
然后还有一些其它设置。
比如有向图和无向图的设置。
也可以改颜色。
还有其它的一些功能。
用一用还是挺好用的。
(当然,用手画图没准可以给你带来一些启发,是这代替不了的)