Editor and Generator for Graphs 2.0
许可： 免费 文件大小： 1.76 MB
用户评分： 3.5/5 - 2 评分
请稍候，您的下载链接正在检测恶意内容。
您将能够在 5 秒内下载。
您将能够在 5 秒内下载。
关于 Editor and Generator for Graphs
EGG v2.0 程序包建议为绘制图形提供一个易于使用的环境，这些图形具有相对较大的尺寸、数千个顶点和边缘。一些图形理论特定的概念，一些常用的算法和特征数据结构可以在调查过程中可视化，或可用于向学生和学生说明某些主题、演示文稿、课程和讲座。 EGG 应用程序提供标准编辑功能，如添加和放置顶点、定义边或弧线，并可以编辑和删除它们。复制/粘贴类型的机制完成直接编辑要素集。一系列信息（如与边缘和顶点关联的成本和/或标签）可以在程序的图形空间中可视化。EGG 提供和特定的编辑功能，如：将当前图形的子图转换为一个组、稳定集、星形、路径、周期、补数或其他已知结构。对于子图，还可以获得克隆（完美副本）、孪生（与互补图保持连接的副本）和折叠（用单个顶点替换子图并保留邻接）。此外，EGG 还提供随机生成顶点和边缘的过程，获取一些图形样本。 使用的数据结构允许大量信息检索，例如：邻接和边缘顶点发生矩阵的构造、顶点和边搜索、搜索最小长度或成本路径、生成 DFS 或 BFS 树、检测最小或最大生成树、检测连接的强连接组件。