图和算法
创建图形(简单,加权,定向和/或多编码),然后逐步运行算法。互动地学习图理论...比一本书好得多!
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,连接的组件,邻接列表)
- 捏缩放
支持的语言:
- 英语
- 西班牙语
July 15, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 14, 2025
July 13, 2025
July 13, 2025
July 13, 2025