图论画图神器——CS Academy

转载自:https://www.luogu.org/blog/yyfouuan/cs-academy

原作者:ouuan

简介

CS Academy是一个在线算法竞赛/算法学习网站,而其中的图论画图功能非常实用。它既可以帮助我们理解图论题的题意,对样例进行模拟,又有一定的娱乐性。

初阶使用

网站: https://csacademy.com/app/graph_editor/

左边是数据输入区,右边则是图像。

数据输入接受三种格式:

u,创建一个编号为 uu 的点

u v,创建一条边 (u,v)(u,v)(如果 uu 和/或 vv 还没有创建,则会创建)

u v w,创建一条边权为 ww 的边 (u,v)(u,v)

这三种格式是可以混用的。你甚至可以输入字符串而不是数字。

数据输入区上方可以更改图是有向还是无向。

图像的上方有三个按钮,可以转换点标号的方式。事实上第三个按钮是没有作用的,而前两个按钮分别为:编号从 00 至 n-1n−1;编号为从 11 至 nn。这两个操作都会改变数据输入区的内容,若要撤销修改可以在数据输入区内按Ctrl+Z.

进阶使用

注意到右端上方还有几个按钮。下面将分别进行讲解:

Force

在这个模式下,节点之间有“力”的作用,因而会乱动(在节点较多时、拖拽节点时尤为明显)。不推荐在做题时使用Force模式,如果目的是看清这个图、在图上进行模拟,在其它模式下将图摆成一个好看的形状将会看得更加清楚。

Edit

Draw、Edit、Delete其实都是编辑模式。在编辑模式下,节点是固定的(除法你自己用鼠标拖拽节点),不会乱动。
在Draw模式下,你可以单击空白处来添加一个节点,依次单击两个节点来添加一条边。
在Edit模式下,你可以单击一个节点来修改标签,单击一条边来修改边权。
在Delete模式下,你可以单击一个节点来删除该节点,单击一条边来删除这条边。

Config

Config 面板大概长这样:
Config面板
其中:

Node radius:每个节点的大小。

Edge ideal length:之前说过,在Force模式中,节点之间是有“力”的,而Edge ideal length就是一条边上的两个点之间的“吸引程度”,两点间距离大于这个值便会产生“引力”,否则会产生“斥力”,就像分子之间一样。

下面的三个选项分别是节点的填充色、节点的外圈和标签颜色、边的颜色。

最后是三个命令:

Fix all nodes/Unfix all nodes:固定/解除固定节点。固定的话节点就不会乱动,否则就是Force模式。

Arrange as tree:将图显示为这张图的dfs树并固定节点。

例:
例子

例子

娱乐功能

不知道大家有没有看过膜你抄,膜你抄中的球球乱滚的画面就是在这里制作的:
膜你抄截图
只需在左边的Graph Data中输入1-200即可~

效果截图:
效果截图

还有更多玩法:
更多玩法

更多玩法

更多玩法

0%