Skip to content

Latest commit

 

History

History
61 lines (42 loc) · 1.86 KB

README.md

File metadata and controls

61 lines (42 loc) · 1.86 KB

图算法演示

本程序为大学数据结构课程设计作品

实现了关键图算法的直观展示

/raw/demo目录下为图中例子的文档

/raw/graph.exe为编译好的程序,Windows下可直接运行

功能

  • 添加/删除节点
  • 添加/删除弧
  • 节点自由拖拽
  • 文档存储和载入
  • 十字链表视图
  • 深度优先生成森林视图
  • 广度优先生成森林视图
  • 深度/广度优先遍历结果
  • 简单路径计算展示
  • 最短路径计算展示
  • 关键路径计算展示
  • 环计算展示

截图

  • 十字链表视图 十字链表视图

  • 深度优先生成森林视图 十字链表视图

  • 广度优先生成森林视图 十字链表视图

  • 简单路径 十字链表视图

  • 最短路径 十字链表视图

  • 十字链表视图

  • 关键路径 十字链表视图

同时期的其他作品