基于顺序着色算法的考试课程安排程序.doc
约14页DOC格式手机打开展开
基于顺序着色算法的考试课程安排程序,页数14，字数3100余字摘要图论是客观世界中某些具体事物间联系的高度化的数学抽象。在图论中，考虑的不是点的位置及连线的长短曲直，而只关心点与点之间是否有线相连，这就是图论中图的概念[1]。用图的形式来描述事物之间的联系，通过研究图中的点边关系归纳总结出各种定理。进而用相应的定理为解决...
内容介绍
此文档由会员 刘毛毛 发布
基于顺序着色算法的考试课程安排程序
页数14，字数3100余字
摘 要
图论是客观世界中某些具体事物间联系的高度化的数学抽象。在图论中，考虑的不是点的位置及连线的长短曲直，而只关心点与点之间是否有线相连，这就是图论中图的概念[1]。用图的形式来描述事物之间的联系，通过研究图中的点边关系归纳总结出各种定理。进而用相应的定理为解决现实生活中所遇到的各种问题提供了方便。
图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。而以《图论及其算法》中的相关定理和算法为基础，以计算机语言(C++语言)为实现平台，运用计算机的快速处理和精确计算的性能，为解决实际的问题提供了现实可行性。
论文运用C++语言中的数组和链表结构的相关知识，结合《图论及其算法》中的顺序着色算法，提出了一种基于顺序着色算法的考试课程安排算法。用于解决考试课程冲突的问题，并将其编写成C++程序实现考试课程的安排。
关键词: 图论,数组,链表,顺序着色
Abstract
Graph theory is highly mathematic abstract from relationship among some material tings in the Objective world. In graph theory, what we concern isn’t the position of vertex and length between two vertex. We merely think about the relationship between the two vertex. That is so called graph in graph theory. Using the form of graph describe the contact of alternative. Some theorem is induced by research the relationship in the graph. This theorem give some convenience to deal with the problem facing in the real- life.
目录：
1．平面图及其着色
1.1 平面图的定义
1.2 平面图的着色
1.3 图的色数
1.4 顺序着色算法
2.考试安排问题
3.链表及链表数组
4.基于顺序着色算法的考试课程安排算法
4.1 建立学生选课情况图
4.2 建立课程关系图
4.3 基于顺序着色算法的考试课程安排算法原代码
参考文献：
[1].殷剑宏，吴开亚，图论及其应用 中国科学技术大学出版社 2005
[2].徐俊明，图论及其应用 中国科学技术大学出版社 2000
[3].钱能，C++程序设计教程 清华大学出版社 2005
[4].徐国标，黄武，活学活用VISUAL C++ 5.0 西南交通大学出版社1997
[5].[美]Beek Zaratian著，Visual C++使用指南 清华大学出版社 1999
页数14，字数3100余字
摘 要
图论是客观世界中某些具体事物间联系的高度化的数学抽象。在图论中，考虑的不是点的位置及连线的长短曲直，而只关心点与点之间是否有线相连，这就是图论中图的概念[1]。用图的形式来描述事物之间的联系，通过研究图中的点边关系归纳总结出各种定理。进而用相应的定理为解决现实生活中所遇到的各种问题提供了方便。
图论在计算科学、社会科学和自然科学等各个领域都有广泛应用。而以《图论及其算法》中的相关定理和算法为基础，以计算机语言(C++语言)为实现平台，运用计算机的快速处理和精确计算的性能，为解决实际的问题提供了现实可行性。
论文运用C++语言中的数组和链表结构的相关知识，结合《图论及其算法》中的顺序着色算法，提出了一种基于顺序着色算法的考试课程安排算法。用于解决考试课程冲突的问题，并将其编写成C++程序实现考试课程的安排。
关键词: 图论,数组,链表,顺序着色
Abstract
Graph theory is highly mathematic abstract from relationship among some material tings in the Objective world. In graph theory, what we concern isn’t the position of vertex and length between two vertex. We merely think about the relationship between the two vertex. That is so called graph in graph theory. Using the form of graph describe the contact of alternative. Some theorem is induced by research the relationship in the graph. This theorem give some convenience to deal with the problem facing in the real- life.
目录：
1．平面图及其着色
1.1 平面图的定义
1.2 平面图的着色
1.3 图的色数
1.4 顺序着色算法
2.考试安排问题
3.链表及链表数组
4.基于顺序着色算法的考试课程安排算法
4.1 建立学生选课情况图
4.2 建立课程关系图
4.3 基于顺序着色算法的考试课程安排算法原代码
参考文献：
[1].殷剑宏，吴开亚，图论及其应用 中国科学技术大学出版社 2005
[2].徐俊明，图论及其应用 中国科学技术大学出版社 2000
[3].钱能，C++程序设计教程 清华大学出版社 2005
[4].徐国标，黄武，活学活用VISUAL C++ 5.0 西南交通大学出版社1997
[5].[美]Beek Zaratian著，Visual C++使用指南 清华大学出版社 1999
