基于Direct3D和C＋＋技术的图形结构演示系统探究与实现.pdfVIP

设计与研发 2014.11 基于Direct3D和C++技术的图形结构演示系统研究与实现 王艳君，张衡原 （西安欧亚学院信息工程学院，陕西西安，710065） 摘要：数据结构是指计算机中数据的组织、存储与管理的方式。数据结构的有一种抽象性，常常给教师在教学的时候带来困扰。 因此设计一种直观的数据结构演示系统不仅能够清晰的表现出相对抽象的数据结构，更能以动画的形式再现一个与其相关的 算法。这种直观的教学方式不仅能够清晰阐述书本中的知识，还能提高学生的积极性，变被动为主动。 关键词 ：算法 ；图 ；Direct3D ；C++ Research and Realization of graphic structure demo system based on C++ and Direct3D Wang Yanjun，Zhang Hengyuan (School of information engineering Xian Eurasia University，ShaanxiXian，710065) Abstract ： Data structure refers to the computer data organization,storage and management mode.The data structure has a kind ofabstract,often to the teacher in the teaching time trouble.So the design of an intuitive data structure demo system can not only show the relative abstract data structure clear,can reproduce a relatedalgorithm with the animation form.This intuitive teaching methods can not only clarify the knowledge in books,but also improve the enthusiasm of the students,change from passive to active. Keywords ： Direct3D ;C++ algorithm ;graph 数据结构是计算机存储、组织数据的方式，是指相互之间存 2 系统后台 在一种或多种特定关系的数据元素的集合。 算法类使用了策略模式，遵循单一职责原则。以GraphBase 本文在功能上完成深度遍历的描述，深度遍历的操作过程 ； （算法基类）作为抽象策略角色，具体的算法类包装了具体的算法 广度遍历的描述，广度遍历的操作过程 ；普利姆算法的描述，普 和行为。由算法管理员充当环境角色，算法管理员仅维护算法基 利姆算法的演示过程 ；克鲁斯卡尔算法的描述，克鲁斯卡尔算法 类的指针提供给渲染器使用。 的演示过程 ；狄克斯特拉算法的描述，狄克斯特拉算法的演示过 头文件程序 目录 下 的头文件包含有 MyArithmetics.h、 程。 MyGraphics.h。