Download Graphynx Lite 1.13 free on android

图和算法

创建图形（简单，加权，定向和/或多编码），然后逐步运行算法。互动地学习图理论...比一本书好得多！

27算法可供选择（其中一些仅在完整版本中可用）：

- 深度优先搜索（DFS）

- 广度优先搜索（BFS）

- 计数连接的组件（使用BFS）

- 贪婪的着色

-BFS着色

-Dijkstra的算法（最短路径）

-A*/A-Star（最短路径，欧几里得距离）

-DFS跨越树

-BFS跨越树

- PRIM的算法（最小跨越树）

-Kruskal的算法（最小跨越树/森林）

- 桥边缘发现

- 清晰点/切割顶点查找

- 欧拉图检测

- 半欧拉群图检测

- 塔琳（Tarjan

- 树检测

- 二分图检测

- 完整的图形检测

- 树中心（未加权图）

- 树中心（加权图）

- 树半径

- 树直径

- 树节点偏心

- 质心

- 补充（逆）图

- Fleury的算法（Eulerian和Semi-Eulerian图中的Eulerian循环/路径）

...还有更多！

手动创建图形，或使用特殊图形创建工具创建以下图之一（其中一些仅在完整版本中可用）：

- 循环

- 星星

- 车轮

- 完全的

- 彼得森

- 赫歇尔

- 两分

-Grötzsch

- 柏拉图式（四面体，立方体，八面体，二十面体，十二面体）

- 网格

特征：

- 完整版中的数十个图形算法可供选择

- 逐步执行

- 创建简单的图形和多编码（仅在完整版本中可用）

- 创建加权和未加权图

- 创建定向和无向图

- 显示/隐藏节点学位

- 循环边缘和多边支持

- 自定义节点标签

- 自定义节点半径

- 自定义边缘重量

- 所有可用算法的详细执行日志

- 导出图作为图片库的图像

- 导出图作为SVG矢量文件

- 保存图形并稍后加载

- 图形统计（节点数量，边缘数量，节点学位，Eulerian，Semi-Eulerian，连接的组件，邻接列表）

- 捏缩放

支持的语言：

- 英语

- 西班牙语

最新版本1.13中的新功能