OpenSG is a scenegraph system for realtime rendering, e.g. for Virtual Reality applications. It is just a library, not a full application.
This documentation contains descriptions of the internal classes and concepts, as well as a tutorial that explains how to use the system.
[輸入]
圖的頂點(diǎn)個(gè)數(shù)N，圖中頂點(diǎn)之間的關(guān)系及起點(diǎn)A和終點(diǎn)B
[輸出]
若A到B無路徑，則輸出“There is no path” 否則輸出A到B路徑上個(gè)頂點(diǎn)
[存儲(chǔ)結(jié)構(gòu)]
圖采用鄰接矩陣的方式存儲(chǔ)。
[算法的基本思想]
采用廣度優(yōu)先搜索的方法，從頂點(diǎn)A開始，依次訪問與A鄰接的頂點(diǎn)VA1,VA2,...,VAK, 訪問遍之后,若沒有訪問B，則繼續(xù)訪問與VA1鄰接的頂點(diǎn)VA11,VA12,...,VA1M，再訪問與VA2鄰接頂點(diǎn)...，如此下去，直至找到B，最先到達(dá)B點(diǎn)的路徑，一定是邊數(shù)最少的路徑。實(shí)現(xiàn)時(shí)采用隊(duì)列記錄被訪問過的頂點(diǎn)。每次訪問與隊(duì)頭頂點(diǎn)相鄰接的頂點(diǎn)，然后將隊(duì)頭頂點(diǎn)從隊(duì)列中刪去。若隊(duì)空，則說明到不存在通路。在訪問頂點(diǎn)過程中，每次把當(dāng)前頂點(diǎn)的序號(hào)作為與其鄰接的未訪問的頂點(diǎn)的前驅(qū)頂點(diǎn)記錄下來，以便輸出時(shí)回溯。
#include<stdio.h>
int number //隊(duì)列類型
typedef struct{
int q[20]
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa.
For example,
>> project.name = MyProject
>> project.id = 1234
>> project.param.a = 3.1415
>> project.param.b = 42
becomes with str=xml_format(project, off )
"<project>
<name>MyProject</name>
<id>1234</id>
<param>
<a>3.1415</a>
<b>42</b>
</param>
</project>"
On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
學(xué)生選課系統(tǒng)，該系統(tǒng)主要實(shí)現(xiàn)簡(jiǎn)單的大學(xué)學(xué)生選修課程的功能。
1．系統(tǒng)的用戶主要分為2類：學(xué)生和管理員
2．?dāng)?shù)據(jù)描述
<1> 課程: 課程號(hào)、課程名、學(xué)分、學(xué)時(shí)、教師、開課學(xué)期、適用專業(yè)、最大選課人數(shù)
<2> 學(xué)生：學(xué)號(hào)、姓名、密碼、專業(yè)年級(jí)
<3> 學(xué)生選課情況：學(xué)號(hào)、課程號(hào)、是否已經(jīng)考試、成績(jī)
<4> 管理員：編號(hào)、姓名、密碼
3．功能描述
<1> 學(xué)生功能：
a. 登錄：學(xué)生使用學(xué)號(hào)和密碼登錄。
b. 選課功能：學(xué)生能夠選擇所需要的課程。
c. 退選功能：學(xué)生能夠退選課程。
d. 選課情況查詢：查詢?cè)搶W(xué)生已經(jīng)選的課程（分學(xué)期）。
e. 成績(jī)查詢：查詢?cè)搶W(xué)生某一門課程的成績(jī)，某學(xué)期所有課程的成績(jī)。
<2> 管理員功能
a. 登錄：
b. 管理課程：包括課程的增加、刪除、修改等。
c. 選課管理：能夠列出指定學(xué)期、課程的選課學(xué)生名單，能夠?qū)W(xué)生的選課進(jìn)行調(diào)整。
d. 成績(jī)表管理：能夠錄入學(xué)生的成績(jī)，列出指定學(xué)期、課程的成績(jī)單。
該系統(tǒng)主要實(shí)現(xiàn)簡(jiǎn)單的大學(xué)學(xué)生選修課程的功能。 1．系統(tǒng)的用戶主要分為2類：學(xué)生和管理員 2．?dāng)?shù)據(jù)描述 <1> 課程: 課程號(hào)、課程名、學(xué)分、學(xué)時(shí)、教師、開課學(xué)期、適用專業(yè)、最大選課人數(shù) <2> 學(xué)生：學(xué)號(hào)、姓名、密碼、專業(yè)年級(jí) <3> 學(xué)生選課情況：學(xué)號(hào)、課程號(hào)、是否已經(jīng)考試、成績(jī) <4> 管理員：編號(hào)、姓名、密碼 3．功能描述 <1> 學(xué)生功能： a. 登錄：學(xué)生使用學(xué)號(hào)和密碼登錄。 b. 選課功能：學(xué)生能夠選擇所需要的課程。 c. 退選功能：學(xué)生能夠退選課程。 d. 選課情況查詢：查詢?cè)搶W(xué)生已經(jīng)選的課程（分學(xué)期）。 e. 成績(jī)查詢：查詢?cè)搶W(xué)生某一門課程的成績(jī)，某學(xué)期所有課程的成績(jī)。 <2> 管理員功能 a. 登錄： b. 管理課程：包括課程的增加、刪除、修改等。 c. 選課管理：能夠列出指定學(xué)期、課程的選課學(xué)生名單，能夠?qū)W(xué)生的選課進(jìn)行調(diào)整。 d. 成績(jī)表管理：能夠錄入學(xué)生的成績(jī)，列出指定學(xué)期、課程的成績(jī)單。
