| 文件类型 | APK |
|---|---|
| 版 | 1.13 |
| 发行人 | VILARIS |
| 发布日期 | 2020年5月6日 |
| 添加日期 | 2020年5月6日 |
| 操作系统要求 | Android |
| 要求 | Requires Android 2.3 and up |
| 下载总数 | 0 |
| 价钱 | Free |
描述
创建图（简单、加权、有向和/或多重图）并逐步运行算法。交互式地学习图论……比一本书好得多！
27 种算法可供选择（其中一些仅在完整版中可用）：
- 深度优先搜索（DFS）
- 广度优先搜索 (BFS)
- 计算连接组件（使用 BFS）
- 贪婪的着色
- BFS 着色
- Dijkstra 算法（最短路径）
- A*/A-star（最短路径，欧几里得距离）
- DFS 生成树
- BFS 生成树
- Prim 算法（最小生成树）
- Kruskal 算法（最小生成树/森林）
- 桥边发现
- 关节点/切割顶点发现
- 欧拉图检测
- 半欧拉图检测
- Tarjan 算法用于有向图中的强连通分量
- 树检测
- 二分图检测
- 完整的图形检测
- 树中心（未加权图）
- 树中心（加权图）
- 树半径
- 树径
- 树节点偏心率
- 树形心
- 补（逆）图
- Fleury 算法（欧拉和半欧拉图中的欧拉循环/路径）
......还有更多！
手动创建图表，或使用专用图表创建工具创建以下图表之一（其中一些仅在完整版中可用）：
- 循环
- 星星
- 车轮
- 完全的
- 彼得森
- 赫歇尔
- 双边
- 格茨施
- 柏拉图式（四面体、立方体、八面体、二十面体、十二面体）
- 网格
特征：
- 完整版中有数十种图算法可供选择
- 逐步执行
- 创建简单的图和多重图（仅在完整版中可用）
- 创建加权和未加权图表
- 创建有向和无向图
- 显示/隐藏节点度
- 循环边缘和多边支持
- 自定义节点标签
- 自定义节点半径
- 自定义边缘权重
- 所有可用算法的详细执行日志
- 将图形作为图像导出到照片库
- 将图形导出为 SVG 矢量文件
- 保存您的图表并稍后加载
- 图统计（节点数、边数、节点度、欧拉、半欧拉、连通分量、邻接表）
- 捏缩放
支持的语言：
- 英语
- 西班牙语