基于順序著色算法的考試課程安排程序.doc
約14頁DOC格式手機打開展開
基于順序著色算法的考試課程安排程序,頁數(shù)14，字?jǐn)?shù)3100余字摘要圖論是客觀世界中某些具體事物間聯(lián)系的高度化的數(shù)學(xué)抽象。在圖論中，考慮的不是點的位置及連線的長短曲直，而只關(guān)心點與點之間是否有線相連，這就是圖論中圖的概念[1]。用圖的形式來描述事物之間的聯(lián)系，通過研究圖中的點邊關(guān)系歸納總結(jié)出各種定理。進而用相應(yīng)的定理為解決...
內(nèi)容介紹
此文檔由會員 劉毛毛 發(fā)布
基于順序著色算法的考試課程安排程序
頁數(shù)14，字?jǐn)?shù)3100余字
摘 要
圖論是客觀世界中某些具體事物間聯(lián)系的高度化的數(shù)學(xué)抽象。在圖論中，考慮的不是點的位置及連線的長短曲直，而只關(guān)心點與點之間是否有線相連，這就是圖論中圖的概念[1]。用圖的形式來描述事物之間的聯(lián)系，通過研究圖中的點邊關(guān)系歸納總結(jié)出各種定理。進而用相應(yīng)的定理為解決現(xiàn)實生活中所遇到的各種問題提供了方便。
圖論在計算科學(xué)、社會科學(xué)和自然科學(xué)等各個領(lǐng)域都有廣泛應(yīng)用。而以《圖論及其算法》中的相關(guān)定理和算法為基礎(chǔ)，以計算機語言(C++語言)為實現(xiàn)平臺，運用計算機的快速處理和精確計算的性能，為解決實際的問題提供了現(xiàn)實可行性。
論文運用C++語言中的數(shù)組和鏈表結(jié)構(gòu)的相關(guān)知識，結(jié)合《圖論及其算法》中的順序著色算法，提出了一種基于順序著色算法的考試課程安排算法。用于解決考試課程沖突的問題，并將其編寫成C++程序?qū)崿F(xiàn)考試課程的安排。
關(guān)鍵詞: 圖論,數(shù)組,鏈表,順序著色
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 圖的色數(shù)
1.4 順序著色算法
2.考試安排問題
3.鏈表及鏈表數(shù)組
4.基于順序著色算法的考試課程安排算法
4.1 建立學(xué)生選課情況圖
4.2 建立課程關(guān)系圖
4.3 基于順序著色算法的考試課程安排算法原代碼
參考文獻：
[1].殷劍宏，吳開亞，圖論及其應(yīng)用 中國科學(xué)技術(shù)大學(xué)出版社 2005
[2].徐俊明，圖論及其應(yīng)用 中國科學(xué)技術(shù)大學(xué)出版社 2000
[3].錢能，C++程序設(shè)計教程 清華大學(xué)出版社 2005
[4].徐國標(biāo)，黃武，活學(xué)活用VISUAL C++ 5.0 西南交通大學(xué)出版社1997
[5].[美]Beek Zaratian著，Visual C++使用指南 清華大學(xué)出版社 1999
頁數(shù)14，字?jǐn)?shù)3100余字
摘 要
圖論是客觀世界中某些具體事物間聯(lián)系的高度化的數(shù)學(xué)抽象。在圖論中，考慮的不是點的位置及連線的長短曲直，而只關(guān)心點與點之間是否有線相連，這就是圖論中圖的概念[1]。用圖的形式來描述事物之間的聯(lián)系，通過研究圖中的點邊關(guān)系歸納總結(jié)出各種定理。進而用相應(yīng)的定理為解決現(xiàn)實生活中所遇到的各種問題提供了方便。
圖論在計算科學(xué)、社會科學(xué)和自然科學(xué)等各個領(lǐng)域都有廣泛應(yīng)用。而以《圖論及其算法》中的相關(guān)定理和算法為基礎(chǔ)，以計算機語言(C++語言)為實現(xiàn)平臺，運用計算機的快速處理和精確計算的性能，為解決實際的問題提供了現(xiàn)實可行性。
論文運用C++語言中的數(shù)組和鏈表結(jié)構(gòu)的相關(guān)知識，結(jié)合《圖論及其算法》中的順序著色算法，提出了一種基于順序著色算法的考試課程安排算法。用于解決考試課程沖突的問題，并將其編寫成C++程序?qū)崿F(xiàn)考試課程的安排。
關(guān)鍵詞: 圖論,數(shù)組,鏈表,順序著色
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 圖的色數(shù)
1.4 順序著色算法
2.考試安排問題
3.鏈表及鏈表數(shù)組
4.基于順序著色算法的考試課程安排算法
4.1 建立學(xué)生選課情況圖
4.2 建立課程關(guān)系圖
4.3 基于順序著色算法的考試課程安排算法原代碼
參考文獻：
[1].殷劍宏，吳開亞，圖論及其應(yīng)用 中國科學(xué)技術(shù)大學(xué)出版社 2005
[2].徐俊明，圖論及其應(yīng)用 中國科學(xué)技術(shù)大學(xué)出版社 2000
[3].錢能，C++程序設(shè)計教程 清華大學(xué)出版社 2005
[4].徐國標(biāo)，黃武，活學(xué)活用VISUAL C++ 5.0 西南交通大學(xué)出版社1997
[5].[美]Beek Zaratian著，Visual C++使用指南 清華大學(xué)出版社 1999
