Graphynx, graphs & algorithms 1.13

许可: 免费试用 ‎文件大小: N/A
‎用户评分: 0.0/5 - ‎0 ‎评分

创建图形(简单、加权、定向和/或多图),并逐步运行算法。以互动方式学习图形理论...比一本书好多了!

27 种算法可供选择:

- 深度第一搜索 (DFS) - 广度优先搜索 (BFS) - 计数连接的组件(使用 BFS) - 贪婪着色 - BFS 着色 - 迪克斯特拉的算法(最短路径) - A*/A星(最短路径,欧几里德距离) - DFS 生成树 - BFS 生成树 - Prim 的算法(最小生成树) - 克鲁斯卡尔算法(最小生成树/森林) - 桥边查找 - 调音点/切切顶点查找 - 欧拉历形图检测 - 半欧拉式图形检测 - Tarjan 的定向图形中强连接组件算法 - 树检测 - 双方石石检测 - 完整的图形检测 - 树中心(未加权图) - 树中心(加权图) - 树半径 - 树径 - 树节点偏心 - 树心 - 补充(反向)图 - 弗勒里算法(欧莱西亚和半欧拉历图形中的欧莱西亚周期/路径)

...和更多的来!

手动创建图形,或使用特殊图形创建工具创建以下图形之一:

- 循环 - 星形 - 车轮 - 完成 - 彼得森 - 赫歇尔 - 比派特 - 格格·乌姆;茨施 - 柏拉图(特特拉赫德龙,立方体,奥克塔赫德龙,伊科萨赫德龙,多德卡赫德龙) - 网格

特征:

- 数十种图形算法可供选择 - 分步执行 - 创建简单的图形和多图 - 创建加权和未加权图形 - 创建定向和无定向图形 - 显示/隐藏节点度 - 环路边缘和多边支撑 - 自定义节点标签 - 自定义节点半径 - 自定义边缘权重 - 所有可用算法的详细执行日志 - 将图形作为图像导出到照片库 - 导出图形作为 SVG 矢量文件 - 保存图形并在以后加载 - 图形统计信息(节点数、边缘数、节点度、欧拉历、半欧拉历、连接的组件、邻接列表) - 捏合以缩放

支持的语言:

- 英语 - 西班牙语

版本历史记录

  • 版本 1.13 发布于 2016-04-26
    - 边缘标签,-新型特殊图形:网格,-修复了带有补(反向)图形算法的 bug,-修复了屏幕截图和 SVG 导出 bug,-更好的性能和稳定性,-增加了某些特殊图形的最大节点,-修复了双方石墨图形的最大节点,-改进了用户界面,-交互列表,-小错误修复

软件信息