7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 生成树 7.5 最短路径 7.6 拓扑排序

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、 最短路径 六、活动网络

实验一 用间接方法确定岩层产状要素 实验二 地质图的基本知识和地质图的判读 实验三 根据岩层产状要素编制倾斜岩层地质图及岩层厚度的计算 实验四 赤平极射投影方法在构造地质学中的应用(之一) 实验五 赤平极射投影方法在构造地质学中的应用(之二) 实验六 真倾斜与视倾斜的换算和构造线产状的测定 实验七 赤平极射投影方法在构造地质学中的应用(之三) 实验八 绘制褶皱横截面图 实验九 绘制和分析构造等高线图 实验十 绘制节理极点图和等密图 实验十一 根据共轭节理求主应力轴方位并绘制构造应力场图 实验十二 赤平投影在断裂构造研究中的应用 实验十三 读褶皱断层区地质图并绘制地质剖面图 实验十四 构造模拟实验 实验十五 构造标本模型观察 实验十六 综合读图及分析地质构造并绘制地质剖面图

第8章图 8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向 完全图中,边的条数为n(n-1)2

一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

7.1 图的概念 7.2 图的存储结构 7.3 图的遍历 7.4 拓扑排序 7.5 最小支撑树 7.6 最短路径 7.7 连通分量

2 .1 图论的图和图论基本术语 2.2 树、割集 2.3 图的矩阵表示 2.4 基尔霍夫定律的矩阵形式和支路电压电流关系的矩阵形式

第七节 读装配图的方法和步骤 第八节 由装配图拆画零件图

先举个例子说明一下什么是平滑(smoothing)，如下面两幅图所示：可以看到，图 3.2 比图 3.1 柔和一些(也模糊一些)。是不是觉得很神奇？其实实现起来很简单。我们将原图中的每一点 的灰度和它周围八个点的灰度相加，然后除以 9，作为新图中对应点的灰度，就能实现上面 的效果

14.1桥墩图 14.2桥台图 14.3涵洞图 14.4隧道洞门图