Skip to content

gyk001/graph

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

图算法演示

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

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

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

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

功能

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

截图

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

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

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

  • 简单路径 十字链表视图

  • 最短路径 十字链表视图

  • 十字链表视图

  • 关键路径 十字链表视图

同时期的其他作品

About

数据结构图演示(Window/MFC)

Resources

Stars

Watchers

Forks

Packages

No packages published