|
圖紙是用標(biāo)明尺寸的圖形和文字來說明工程建筑、機(jī)械、設(shè)備等的結(jié)構(gòu)、形狀、尺寸及其他要求的一種技術(shù)文件。另一種解釋:指記錄圖形字的媒介。除紙質(zhì)圖紙外，現(xiàn)還有電子圖紙。
圖是由結(jié)點的有窮集合V和邊的集合E組成。其中，為了與樹形結(jié)構(gòu)加以區(qū)別，在圖結(jié)構(gòu)中常常將結(jié)點稱為頂點，邊是頂點的有序偶對，若兩個頂點之間存在一條邊，就表示這兩個頂點具有相鄰關(guān)系。
常見的圖遍歷方式有兩種：深度優(yōu)先遍歷和廣度優(yōu)先遍歷，這兩種遍歷方式對有向圖和無向圖均適用。
紙是我國古代科學(xué)技術(shù)的四大發(fā)明之一，它與指南針，火藥，印刷術(shù)一起，給我國古代文化的繁榮提供了物質(zhì)技術(shù)的基礎(chǔ)。紙的發(fā)明結(jié)束了古代簡牘繁復(fù)的歷史，大大地促進(jìn)了文化的傳播與發(fā)展。
|
