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

图论画图(Graph Editor)

初阶使用

我们主要使用这个网站的图论画图功能,网址是:https://csacademy.com/app/graph_editor/

进入网站,我们会看到如下的界面:

网站界面

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

数据输入接受三种格式:

  1. u,创建一个编号为 $u$ 的点
  2. u v,创建一条边 $(u,v)$ (如果 点$u$ 和/或 $v$ 还没有创建,则他们会被创建)。
  3. u v w,创建一条边权为 $w$ 的边 $(u,v)$(如果 点$u$ 和/或 $v$ 还没有创建,则他们会被创建)。

这三种格式是可以混用的。你甚至可以输入字符串作为节点编号,但是需要开启Custom Labels

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

chenzhe

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

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

进阶使用

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

Force

在这种模式下,有一个引力作用在节点上,并使它们保持在绘图区域的中心。 而且,节点之间会相互施加作用力,使整个图形的外观和行为类似于空间中的真实对象。它会尝试将节点分布均匀地摆放。推荐在做题时使用Force模式把图先分布好后再使用其他模式,如果目的是看清这个图、在图上进行模拟,在其它模式下将图摆成一个好看的形状将会看得更加清楚。

与图进行交互的方式:

  • 节点支持拖放。
  • 在放置结束时,节点将固定。
  • 您可以通过单击来修复/取消修复节点。

Edit

Draw,Edit,Delete其实都是编辑模式。在编辑模式下,节点是固定的(除法你自己用鼠标拖拽节点),不会乱动。

  • Draw模式下,你可以单击空白处来添加一个节点,依次单击两个节点来添加一条边。
  • Edit模式下,你可以单击一个节点来修改标签,单击一条边来修改边权。
  • Delete模式下,你可以单击一个节点来删除该节点,单击一条边来删除这条边。

Config

Config面板大约长这样:

2.png

  • Node radius:每个节点的大小。
  • Edge ideal length:在Force模式中,节点之间是有“力”的,而Edge ideal length就是一条边上的两个点之间的“吸引程度”,两点间距离大于这个值便会产生“引力”,否则会产生“斥力”,就像分子之间一样。
  • 下面的三个选项分别是节点的填充色、节点的外圈和标签颜色、边的颜色。
Last modification:December 7, 2019
如果您觉得我的文章有用,给颗糖糖吧~