图纸是用标明尺寸的图形和文字来说明工程建筑、机械、设备等的结构、形状、尺寸及其他要求的一种技术文件。另一种解释:指记录图形字的媒介。除纸质图纸外,现还有电子图纸。
图是由结点的有穷集合V和边的集合E组成。其中,为了与树形结构加以区别,在图结构中常常将结点称为顶点,边是顶点的有序偶对,若两个顶点之间存在一条边,就表示这两个顶点具有相邻关系。
常见的图遍历方式有两种:深度优先遍历和广度优先遍历,这两种遍历方式对有向图和无向图均适用。
纸是我国古代科学技术的四大发明之一,它与指南针,火药,印刷术一起,给我国古代文化的繁荣提供了物质技术的基础。纸的发明结束了古代简牍繁复的历史,大大地促进了文化的传播与发展。
|