Graphynx, graphs & algorithms 1.13
您将能够在 5 秒内下载。
关于 Graphynx, graphs & algorithms
创建图形(简单、加权、定向和/或多图),并逐步运行算法。以互动方式学习图形理论...比一本书好多了!
27 种算法可供选择:
- 深度第一搜索 (DFS) - 广度优先搜索 (BFS) - 计数连接的组件(使用 BFS) - 贪婪着色 - BFS 着色 - 迪克斯特拉的算法(最短路径) - A*/A星(最短路径,欧几里德距离) - DFS 生成树 - BFS 生成树 - Prim 的算法(最小生成树) - 克鲁斯卡尔算法(最小生成树/森林) - 桥边查找 - 调音点/切切顶点查找 - 欧拉历形图检测 - 半欧拉式图形检测 - Tarjan 的定向图形中强连接组件算法 - 树检测 - 双方石石检测 - 完整的图形检测 - 树中心(未加权图) - 树中心(加权图) - 树半径 - 树径 - 树节点偏心 - 树心 - 补充(反向)图 - 弗勒里算法(欧莱西亚和半欧拉历图形中的欧莱西亚周期/路径)
...和更多的来!
手动创建图形,或使用特殊图形创建工具创建以下图形之一:
- 循环 - 星形 - 车轮 - 完成 - 彼得森 - 赫歇尔 - 比派特 - 格格·乌姆;茨施 - 柏拉图(特特拉赫德龙,立方体,奥克塔赫德龙,伊科萨赫德龙,多德卡赫德龙) - 网格
特征:
- 数十种图形算法可供选择 - 分步执行 - 创建简单的图形和多图 - 创建加权和未加权图形 - 创建定向和无定向图形 - 显示/隐藏节点度 - 环路边缘和多边支撑 - 自定义节点标签 - 自定义节点半径 - 自定义边缘权重 - 所有可用算法的详细执行日志 - 将图形作为图像导出到照片库 - 导出图形作为 SVG 矢量文件 - 保存图形并在以后加载 - 图形统计信息(节点数、边缘数、节点度、欧拉历、半欧拉历、连接的组件、邻接列表) - 捏合以缩放
支持的语言:
- 英语 - 西班牙语