用于绘制图形的工具,该工具返回graph6代码或邻接矩阵 qdge grapheditor 旧版SageNB笔记本中的图形编辑器

问题描述

我正在寻找一种工具,该工具的全部目的是绘制图形并使其返回graph6代码(最终使我可以轻松地将其输入到Sage中)。

House of Graphs上,您可以绘制一个图形,它将在数据库搜索该图形。但是,如果您搜索不在数据库中的图,则会收到类似这样的消息和一个空列表。

您的当前结果列表包含满足以下条件的所有图形:

标准格式为“ H ??? Gva”的图

问题在于,如果图形“太大”,则会收到类似这样的消息,其中“ ...”表示我们没有看到完整的graph6代码

您的当前结果列表包含满足以下条件的所有图形:

以规范形式'S ??????????????????????????????? F ...'

注意:有this之类的工具可以将邻接矩阵转换为graph6代码

解决方法

某些工具

感谢Jan Goedgebeur(图论作家之一) 和Nico Van Cleemput的意见。

qdge

qdge (适用于“快速和肮脏的图形编辑器”),作者:Nico Van Cleemput

Nico Van Cleemput评论:

这是一个快速的图形编辑器,我在 我需要画一些图。很可能仍然 包含错误,但是IIRC到了可以 绘制图形并为其获取graph6字符串。

grapheditor

摄影师,作者:Nico Van Cleemput

使用GWT制作的图形绘制工具。

这是“图形之家”网站使用的工具。

到目前为止,该存储库是私有的,但是由于您的 问题Nico Van Cleemput刚刚公开。

Nico Van Cleemput评论:

我不知道这些工具是否仍然可以编译。

旧版SageNB笔记本中的图形编辑器

SageMath曾经有自己的笔记本,称为SageNB, 现在已被放弃以支持Jupyter。

该笔记本包含一个图形编辑器。

要使用它,请使用为Python 2构建的任何SageMath版本。 启动SageNB笔记本,并在此处使用图形编辑器。

文档:

有关SageMath中SageNB退休的说明:

  • SageNB笔记本电脑因未退役而被淘汰 支持Python3。您仍然可以通过安装 python 2的SageMath版本。

  • 图形编辑器是为数不多的SageNB好东西之一 仍然无法替代Jupyter。

关于SageMath和Python 2与Python 3的说明

  • 从SageMath 8.x系列开始,不断增加 添加了对构建Sage for Python 3的支持, 但默认设置仍然是为Python 2构建。

  • 从SageMath 9.0开始,它是构建的默认设置 Sage切换到Python 3,但是SageMath 9.0和9.1 仍然可以为Python 2构建。

  • 可以从以下网址下载
  • 用于Python 2的SageMath 9.1 SageMath下载页面,或者可以从源代码构建。

  • 从SageMath 9.2开始,仅支持Python 3。