找最短路

您的浏览器不支持

创造算法

在下面黏贴你的算法并运行

We are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru

无权重 1
  


使用分开的行为每个顶点添加文本

创建邻接矩阵. 使用逗号 "," 作为分隔符

多重图包含最短边的权重.

矩阵不正确. 使用逗号 "," 作为分割符. 矩阵应该为方阵

创建关联矩阵. 使用逗号 "," 作为分隔符.

矩阵不正确. 使用逗号 "," 作为分割符.

最短距离图

图已保存. 使用链接查看.

在社交媒体上分享这个链接:

在社交媒体上分享这个链接:

您的算法已提交并将被检查。如果成功将会被添加到网站.

无法创造图. 邻接矩阵格式不正确. 点击 "修正矩阵" 按钮来修正矩阵或 "帮助" 按钮来打开关于邻接矩阵格式的帮助
无法创造图. 关联矩阵格式不正确. 点击 "修正矩阵" 按钮来修正矩阵或 "帮助" 按钮来打开关于关联矩阵格式的帮助
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format

您希望我们先添加什么功能?

请告诉我们您希望本网站提供什么算法?

我们的服务支持: 使用 Dijkstra算法找最短路, 邻接矩阵, 关联矩阵.

使用鼠标选择和移动对象.

拖曳鼠标来移动物体

使用鼠标选择和移动对象.

拖曳鼠标来移动物体

并点击工作页面添加顶点. 顶点标序

选择边的第一个顶点

选择边的第二个顶点

选择最短路的起点

选择最短路的终点

最短路的长度是 %d

路不存在

点击对象来删除

添加边

有向

无向

邻接矩阵

保存

取消

最短距离是

关联矩阵

保存图

关闭

连通块的数量是

弱连通块的数量是

您对本网站的建议?

名字 (邮件 如果需要回复)

反馈

发送

联系或者反馈, 可以写邮件至

修正矩阵

帮助

矩阵格式不正确

保存图像

完整报告

短报告

图没有欧拉回路

图有欧拉回路

处理中...

自定义文本

添加顶点

重命名顶点

重命名

ch

修改权重

无权重

组重命名

投票

推荐算法

图没有欧拉路径

图有欧拉路径

最短距离图

保存

显示距离矩阵

距离矩阵

选择最大流的源点

选择最大流的汇点

最大流从 %2 到 %3 等于 %1

从 %1 到 %2 的流不存在

源点

汇点

图没有哈密顿回路

图有哈密顿回路

图没有哈密顿路径

图有哈密顿路径

选择遍历起点

遍历顺序:

边弯曲

撤销

保存图

默认

顶点格式

边的格式

Background

多重图不支持所有算法

无权重

使用 Cmd⌘ 选择数个对象.

使用 Ctrl 选择数个对象.

拖曳组.

复制组

删除组

广度优先搜索

图着色

寻找连通块

深度优先搜索

寻找欧拉回路

寻找欧拉路径

Floyd–Warshall 算法

排列图

寻找哈密顿回路

寻找哈密顿路径

找最大流

找最小生成树

根据权重的可视化

找图的半径和直径

用Dijkstra算法找最短路

Find shortest path using Bellman–Ford's algorithm

计算顶点的度

最小生成树的权重是

在计算式我们忽略了边的方向.

图不连通

选择同构图检查的第一个图. 单击为图添加顶点

选择同构图检查的第二个图. 单击为图添加顶点

单击图的任何一个顶点选择模板图

选择任何一个图我们将寻找同构子图. 单击图的任何一个顶点

图是同构

图不是同构

同构子图的数量是

图不包含同构子图

寻找同构子图

同构子图 #

使用本算法, 你需要两个分开的图

检查同构图

图是非连通图

图只包含一个顶点

图的半径

图的直径

中心

边缘

图的最大度是

颜色数量是

完成

行动

常规边格式

选择边格式

常规顶点格式

选择顶点格式

找所有路

所有路的数量从

路 #

选择终点

选择起点

从一个顶点找所有最短路

距离从

路线至

Use context menu for additional actions.

Find the longest path

Length of the longest path from

Special actions

Reverse all edges

Make all edges undirected

Make all edges directed

Edge list format is incorrect

fix

Reuse saved edge

Max Clique

Max Clique is not found

Max Clique size is

. Clique contains these vertecies:

Wrong image format. Only JPEG and PNG are supported

Image size is too big. Image size must be less than {0} pixels.