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