走纤图示

走纤图示

16芯室外光分路箱上层走纤图16芯室外光分路箱下层走纤图

光纤路由记录表

GA30 _GA37_GA45安装资料(包括外形尺寸图案电气原理图)

?? ?? ????? ????? *$ *$ *$ *$ *$

???? ?╯?╯ ???????⒉? ????⒉? ?Θ??⒉? ?Θ???? ???? ?????? ????⒉? ?┷???26' ?┷ ?┷????????? :RUNSODFH )X OO )HDW X UH ??? ?┷ ?┷??????? ????????? ?????? ?┷???????

???? ???? ?Θ???√ ?Θ???√ ?Θ???√

???? ??Θ???????????? ???????????Θ?? ??ū????????Θ?? ?? ?? ?????????˙?????????Θ???? ?Θ??⒉??????? ?? ?????▔??Θ? ??ο??℡?? ???ⅴ??ⅴ???? ? G S / [ [ 4F G [ S G ⅴ PP ?◤??⒉? ?? G S ???????? E DU SVL? / ⅴ P ?◤??⒉? ?? S ⅴ E DU D ?◤???Θ?⒉??????┪ 4F ⅴ O V ?◤???Θ???? ??????? ?????????????????????Θ?????? ???????????? a ║? ?? ║?? ?Θ???????????? ?& ?) ???? ?& ?)?? ?? *$ *$ ????Θ??? ????ⅴ???? ?⒉?ⅴ???Θ??????????? ?4Y 1 G7??? *$ :RUNSODFH ?Θ?? ?4Y 1 G7??? *$ :RUNSODFH )X OO )HDW X UH ?Θ?? ?????????????? 4Y ⅴ P V ?◤??????? 1 ⅴ N: ?◤???Θ???┮? G7 ?Θ????? ???? ????????????????????????Θ????????? ?? *$ *$ ????Θ?????ⅴ???? ?⒉?ⅴ???Θ??????????? ?4Y 1 G7??? *$ :RUNSODFH ?Θ?? ?4Y 1 G7??? *$ :RUNSODFH )X OO )HDW X UH ?Θ?? ?????????? ????????????? ????y═???∪? ?⒕┺??ê?? 26'??????????⒕?????⒕┺⒉??ⅴ?????????????? ? ???????????? ??????????????????????????

竖向设计图

竖向设计图 一，内容与用途 竖向设计图是根据设计平面图及原地形图绘制的地形详图，它借助标注两程的方法表示地形在竖直方向上的变化悄况，是选园时地形处理的依据。 二、绘制要求 1.绘翻等高线和水位线 根据地形设计，选定等高距，用细实线绘出设计地形等高线，用细成线绘出原地形等高线。等高线上应标注高程，高程数字处等高线应断开，高程数宇的字头应朝向山头.数字要排列整齐。周围平位地面高程为AM，高于地面为正，数字前.+’号省略;低于地面为负.数宇幼应往写“一，号。高程单位为。，要求保留两位小数。 对千水体，用特粗实线农示水体边界线(即驳岸线)。当湖底为级坡时，用细实线绘出湖底等高线，同时均需标注高程，井在标注高程数字处将等高线断开。当湖底为平面时，用标高符号标注湖底高程，标高符号下面应加画短横线和4S0线表示湖底。 2.标注建筑‘山石‘道路高程 将总平面图中的建筑、山石、道路、广场等位且按外形水平投影轮廓绘制到竖向设计图中，其中建筑用中粗实线.山石用粗实线，广场、道路用细实线，建筑应标注室内地坪标高，以筋头指向所在位置。山石用标高符号标注最高部位的标高。道路高程一般标注在交汇、转向、变坡处，标注位皿以圆点表示，圃点上方标注高程数字。标注排水方向 根据坡度，用单筋头标注雨水排除方向，如图s-9所示。 4.绘封方格网 为了使于施工故线，竖向设计图中应设皿方格网.设皿时尽可能使方格某一边落在某一固定建筑设施边线上(目的是便于将方枯网测设到施工现场)，每一网格边长可为s 二、10。、20。等，按需而定，其比例与图中-致。方格网应按顺序编号，规定:横向

从左向右，用阿拉伯数字编号;纵向自下而上，用拉丁字母编号，并按侧皿墓准点的坐标，标注出纵横第一网格坐标。 s.绘翻比例.指北针.注IF标肠栏、技术里求娜局部断面图 必要时，可绘制出某一剖面的断面图，以便立观地表达该剖面上经向变化悄况，如图6-9中断面图所示. 三.竖向设计图的阅读 I.粉图名、比例、指北针、文字说明 了解工程名称，设计内容、所处方位和设计范围。 2-居等高线的含义 看等高线的分布及高程标注，了解地形裔低变化，看水体深度及与原地形对比，了解土方工程情况从图b-9可见，该园水池居中，近方形，常水位为.，池底平整，标高均为一.80二。游园的东、西、部分布坡地土丘，高度在0.以卜，加顶之间，以木北角为最高，结合卫获地形高视可见中部挖方趁较大，北角坟方盆较大。 3.粉建筑、山石和道路高程 图6-4中六角亭笼于标裔为，的山石上，辛内地面标高 m，成为全园最高景观。水榭地面标高为 m,拱桥桥面最高点为 m,曲析标高为.园内布置假山三处，高度在众.之间.西南角假山最高。园中道路较平坦，除南部、西部部分路面略高以外，其余均为阅.的. 4.看排水方向 从图6一中可见.该园利用自然坡度排出雨水.大部分雨水流人中部水池，四周流出园外。 6.粉坐标。确定旅工放钱依拐 二。目的

7.4.1无向图的连通分量和生成树

7.4.1无向图的连通分量和生成树。

void DFSForest(Graph G,CSTree &T) //建立无向图G的深度优先生成森林的 //（最左）孩子（右）兄弟链表T。 { T=NULL; for(v=0;vnextSibling=p; //是其他生成树的根（前一棵的根的“兄弟”）。 q=p; //q指示当前生成树的根。 DFSTree(G,v,p); //建立以p为根的生成树。 }// if(!visited[v]) }// for(v=0;vlchild=p;first=FALSE; }// if(first) else //w是v的其它未被访问的邻接顶点 { //是上一邻接顶点的右兄弟节点。 q->nextsibling=p; }// else q=p; DFSTree(G,w,q); //从第w个顶点出发深度优先遍历图G，建立子生成树q。 }// if(!visited[w]) }// for(w=FirstAdjVex(G,v); }// DFSTree

总图设计中的竖向设计

总图设计中的竖向设计 总图设计是目前工业项目设计阶段中非常重要的一个环节。是在已经确定好的厂址和工业企业总体规划的基础上，根据工艺、生产、安全、卫生、规划等要求，综合利用环境条件，合理确定地上及地下所有建筑物、构筑物、交通运输线路(铁路、公路、航运)、工程管线、及绿化的平面和竖向高度的设计过程。现在我就结合我自身的工作经验。简单的发表下我对竖向设计的一些看法。 竖向设计即对建设场地，按其自然状况，工程特点和使用要求所作的规划。包括：选择竖向设计的形式和平土反方式：确定工业场地平土标高，计算土石方量，是总填挖方量最小，接近于平衡；确定建构筑物、道路及排水设施的标高，使之互相协调适应；确定场地排雨水方式和措施，是厂区能够迅速排出雨水，保证厂区不会受到洪水和内涝的威胁等。 竖向设计是总图运输设计中一个重要的有机组成部分，它与规划设计、总平面布置密切联系而不可分割。当地域范围大、在地形起伏较大的场地，功能分区、踌网及其设施位置的总体布局安排上，除须满足规划设计要求的平面布局关系外，还受到竖向高程关系的影响。所以。在考虑规划场地的地形利用和改造时，必须兼顾总体平面和竖向的使用功能要求，统一考虑和处理规划设计与实施过程中的各种矛盾与问题，才能保证场地建设与使用的合理性、经济性。做好场地的竖向设计。对于降低工程成本、加快建设进度具有重要的意义。 建设场地是不可能全都处在设想的地势地段。建设用她的自然地形往往不能满足建、构筑物对场地布置的要求。在场地设计过程中必须进行场地的竖向设计，将场地地形进行竖直方向的调整，充分利用和合理改造自然地形。合理选择设计标高，使之满足建设项目的使用功能要求。成为适宜建设的建筑场地。 常见的竖向布置形式有平坡式和阶梯式。平坡式分为水平型、斜面型和组合型。水平平坡式的竖向布置能为铁路、道路布置创造良好的技术条件。但是遇到

数据结构编程——求无向图连通子图

#include #include void DFS(int **a,int v,int *k,int n,int *visit){ int *S=(int *)malloc(50*sizeof(int)); int top=-1,j; (*k)++; visit[v]=1; ++top; S[top]=v; while(top!=-1){ v=S[top]; for(j=1;j<=n;j++){ if(a[v][j]==1&&visit[j]==0){ (*k)++; visit[j]=1; S[++top]=j; break; } if(j==n)top--; } } } void xxxx(){ int n,m,i;//n个顶点，m条边 scanf("%d %d",&n,&m);

int *visit=(int *)malloc((n+1)*sizeof(int)); int **a=(int **)malloc((n+1)*sizeof(int*)); int e,f; for(e=0;e<=n;e++){ a[e]=(int *)malloc(sizeof(int)*(n+1)); } for(e=1;e<=n;e++) for(f=1;f<=n;f++) a[e][f]=0; for(e=1;e<=n;e++) visit[e]=0; for(i=1;i<=m;i++){ scanf("%d %d",&e,&f); a[e][f]=1; a[f][e]=1; } int k=0; int sum=0; int *b=(int *)malloc((n+1)*sizeof(int)); DFS(a,1,&k,n,visit); sum++; b[0]=k; e=1; int v; for(v=1;v<=n;v++){ k=0; if(visit[v]==0){ DFS(a,v,&k,n,visit); sum++; b[e]=k; e++; } } printf("%d\n",sum); int t; for(i=0;i

如何做竖向设计图

如何做竖向设计图 （一）内容与用途 竖向设计图是根据设计平面图及原地形图绘制的地形详图，它借助标注高程的方法，表示地形在竖直方向上的变化情况及各造园要素之间位置高低的相互关系。它主要表现地形、地貌、建筑物、植物和园林道路系统的高程等内容。它是设计者从园林的实用功能出发，统筹安排园内各种景点、设施和地貌景观之间的关系，使地上设施和地下设施之间、山水之间、园内与园外之间在高程上有合理的关系所进行的综合竖向设计。竖向设计图包括竖向设计平面图、立面图、剖面图及断面图等(如下图所示）

（二）绘制要求 竖向设计图在总体规划中起着重要作用，它的绘制必须规范、准确、详尽。 1．平面图 (l)绘图比例及等高距。平面图比例尺选择与总平面图相同。等高距（两条相邻等高线之间的高程差）

根据地形起伏变化大小及绘图比例选定，绘图比例为1：200、1：500、1：1000时，等高距分别为0.2、0.5、1m。 (2)地形现状及等高线。地形设计采用等高线等方法绘制于图面上，并标注其设计高程。设计地形等高线用细实线绘制．原地形等高线用细虚线绘制。等高线上应标注高程，高程数字处等高线应断开，高程数字的字头应朝向山头．数字要排列整齐。假设周围平整地面高程定为 0.00，高于地面为正，数字前“一”号省略；低于地面为负．数字前应注写“一”号。高程单位为m，要求保留两位小数。 (3)其他造园要素。 ①园林建筑及小品：按比例采用中实线绘制其外轮廓线，并标注出室内首层地面标高。 ②水体：标注出水体驳岸岸顶高程、常水水位及池底高程。湖底为缓坡时，用细实线绘出湖底等高线并标注高程。若湖底为平面时，用标高符号标注湖底高程。 ③山石：用标高符号标注各山顶处的标高。 ④排水及管道：地下管道或构筑物用粗虚线绘制。并用单箭头标注出规划区域内的排水方向。 为使图形清楚起见，竖向设计图中通常不绘制园林植物。

求一个无向图G的连通分量的个数

《数据结构》实验报告 实验内容：（一）判断一个图有无回路 （二）求一个无向图G的连通分量的个数 一、目的和要求（需求分析）： 1、了解图的定义和图的存储结构。 2、熟悉掌握图的邻接矩阵和邻接表。 3、理解图的遍历算法---深度优先搜索和广度优先搜索。 4、学会编程处理图的连通性问题。 二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 判断一个图有无回路： 在程序设计中，先必须确定所要创建的图是有向还是无向，是图还是网，其次再根据各自的特点，用连接表来实现创建。 在有向图中，先找出入度为0的顶点，删除与这个顶点相关联的边（出边），将与这些边相关的其它顶点的入度减1，循环直到没有入度为0的顶点。如果此时还有未被删除的顶点，则必然存在环路，否则不存在回路。 无向图则可以转化为： 如果存在回路，则必然存在一个子图，是一个回路。因此回路中所有定点的度>=2。 第一步：删除所有度<=1的顶点及相关边，并将另外与这些边相关的其它顶点的度减1。 第二步：将度数变为1的顶点排入队列，并从该队列中（使用栈）取出一个顶点，并重复步骤一。 如果最后还有未删除的顶点，则存在回路，否则没有。 求一个无向图G的连通分量的个数： 用连接表创建图，对于非连通图，则需从多个顶点出发进行搜索，而每一次从一个新的起始点出发进行搜索过程中得到的顶点访问序列恰为其各个连通分量中的顶点集。所以在设计中，为了统计出无向图中的连通分量个数，则因在其深度优先所搜无向图时对函数DFSTraverse(ALGraph G)调用DFS次数进行统计，其结果便为无向图中连通分量个数。 三、调试和运行程序过程中产生的问题及采取的措施： 在调试和运行求一个无向图G的连通分量的个数程序时，由于执行语句块 void DFSTraverse(ALGraph G)先于void DFS(ALGraph G,int v)， 而void DFSTraverse(ALGraph G)内调用了DFS( )，因此计算机无法正确运行，将两者顺序进行了交换，程序便实现了其功能，且运行正常。 四、源程序及注释：

1一个连通的无向图G

1.一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它具有一条( ) A.汉密尔顿回路 B.欧拉回路 C.汉密尔顿通路 D.初级回路 2.设G是连通简单平面图，G中有11个顶点5个面，则G中的边是( ) A.10 B.12 C.16 D.14 3.在布尔代数L中，表达式(a∧b)∨(a∧b∧c)∨(b∧c)的等价式是( ) A.b∧(a∨c) B.(a∧b)∨(a’∧b) C.(a∨b)∧(a∨b∨c)∧(b∨c) D.(b∨c)∧(a∨c) 4.设i是虚数，·是复数乘法运算，则G=<{1,-1,i,-i},·>是群，下列是G的子群是( ) A.<{1},·> B.〈{-1},·〉 C.〈{i},·〉 D.〈{-i},·〉 5.设Z为整数集，A为集合，A的幂集为P(A),+、-、/为数的加、减、除运算，∩为集合的交 运算，下列系统中是代数系统的有( ) A.〈Z，+，/〉 B.〈Z，/〉 C.〈Z，-，/〉 D.〈P(A)，∩〉 6.下列各代数系统中不含有零元素的是( ) A.〈Q，*〉Q是全体有理数集，*是数的乘法运算 B.〈Mn(R),*〉,Mn(R)是全体n阶实矩阵集合，*是矩阵乘法运算 C.〈Z， 〉，Z是整数集， 定义为x xy=xy, ?x,y∈Z D.〈Z，+〉，Z是整数集，+是数的加法运算 7.设A={1,2,3}，A上二元关系R的关系图如下： R具有的性质是 A.自反性 B.对称性 C.传递性 D.反自反性 8.设A={a,b,c}，A上二元关系R={〈a,a〉，〈b,b〉,〈a,c〉}，则关系R的对称闭包S(R)是( ) A.R∪I A B.R C.R∪{〈c,a〉} D.R∩I A 9.设X={a,b,c},Ix是X上恒等关系，要使Ix∪{〈a,b〉，〈b,c〉，〈c,a〉，〈b,a〉}∪R为X上的 等价关系，R应取( ) A.｛〈c,a〉，〈a,c〉｝ B.{〈c,b〉，〈b,a〉} C.{〈c,a〉，〈b,a〉} D.{〈a,c〉，〈c,b〉} 10.下列式子正确的是( ) A. ?∈? B.??? C.{?}?? D.{?}∈? 11.设解释R如下：论域D为实数集，a=0,f(x,y)=x-y,A(x,y):x

汽车外形尺寸

汽车知识：汽车外型尺寸介绍 一、外形尺寸参数 汽车设计中由设计师去弥定的外形尺寸包括：长、宽、高、轴距、轮距、前后悬长和离地距等。各参数的含义见下图： 二、各级汽车的尺寸标准 弥定汽车尺寸所要考虑的因素主要是机械布局和使用要求，其中机械布局视乎厂家各自的设计方案有所差异；使用要求则主要由汽车所针对的目标市场级别而定。下表是根据经验总结的各主要级别（主要乘用车）的常见尺寸范围: 单位：米 长度宽度高度轴距典型代表 欧洲、亚洲轿车： 小型两厢轿车 3.6-4 1.5-1.7 1.3-1.5 2.2-2.5 夏利 小型三厢轿车 4.1-4.4 1.3-1.5 2.3-2.6 丰田COROLLA 中型轿车 4.3-4.7 1.7-1.8 1.3-1.5 2.6-2.8 捷达 中大型轿车 4.6-4.9 1.7-1.9 1.3-1.6 2.7-2.9 日产CEFIRO 大型轿车 4.8- 5.2 1.8-2 1.4-1.6 2.8-3.2 奔驰S-CLASS 其他车种： 中型越野车 4.5-4.9 1.7-2 1.7-2.0 2.5-2.8 三菱PAJERO 中型MPV 4.4-4.8 1.7-1.9 1.5-1.9 2.7-3 丰田PREVIA 中型皮卡（pickup） 4.7-5 1.6-1.8 1.4-1.6 2.7-2.9 丰田HILUX 特殊规格： 日本轻自动车（K-CAR） <3.7 <1.5 不限不限奥拓 美国标准大型房车

5.2-5.5 1.8-2.1 1.3-1.5 2.8-3.3 林肯TOWNCAR 美国标准多用途车（SUV） 5-5.5 1.8-2.2 1.8-2.2 2.8-3.2 别克GL8 一级方程式赛车 4.2-4.4 <1.8 0.9-1 2.8-3.1 其中我们看到美国车的尺寸比欧、日的标准大很多，这主要是因为美国地大车少，油价低廉，对于汽车空间的要求远大于对省油性能的要求。日本则正好相反，为了改善道路拥挤情况，日本政府对汽车的税收等级是以外形尺寸（主要是占地面积长*宽）来划分的，车身越大使用费用越高。因此日本汽车造型设计所追求的是“空间利用率”，即在有限的车身尺寸下争取最大的内厢空间。可以说日本车造得紧凑的目的是为了符合法规；欧洲人也热衷于小型车，但他们造小车的主要目的是省油和使用方便；而美国人的生活环境决定了他们用不着把汽车造得太紧凑。 三、如何弥定具体尺寸 确定汽车尺寸首先要服从机械布局，然后要满足各项应有的功能，如必须具备载客、载货的空间等。下面详谈各尺寸的具体确定方法： 1、长度 长度是对汽车的用途、功能、使用方便性等影响最大的参数。因此一般以长度来划分车身等级。车身长意味着纵向可利用空间大，这是显而易见的；但太长的车身会给调头、停车造成不便。4米长与5米长的汽车在驾驶感觉上会有很大的差异，一般中小型乘用车长4米左右，接近5米长的可算作大型车了。 2、宽度 宽度主要影响乘坐空间和灵活性。对于乘用轿车，如果要求横向布置的三个坐位都有宽阔的乘坐感（主要是足够的肩宽），那么车宽一般都要达到1.8M。近年由于对安全性的要求，车门壁的厚度有所增加，因此车宽也普遍增加。日本车对宽度的限制比较严，大部分在1.8M以下，欧洲车则倾向增大车宽。但是车身太宽会降低在市区行走、停泊的方便性，因此对于轿车来说车宽2M是一个公认的上限。接近2米或超过2米的车都会很难驾驶。道路用车（大货车、大客车）的车宽一般也不能超过2.5米。 对于车外倒后镜不能折叠的车辆，规格表上的宽度一般把外伸倒后镜也包括在内，因而有些欧洲轿车规格表上的宽度接近甚至超过2米（例如FIATMULTIPLA宽度为2010mm），各位明察即可。 3、高度 车身高度直接影响重心（操控性）和空间。大部分轿车高度在1.5米以下，与人体的自然坐姿高度相比低很多，主要是出于降低全车重心的考虑，以确保高速拐弯时不会翻车。MPV、面包车等为了营造宽阔的乘坐（头部空间）和载货空间，车身一般比较高（1.6米以上），但随之使整车重心升高，过弯时车身侧倾角度大；这是高车身车种的一个重大特性缺陷。此外在日本，香港等一些地区，大部分的室内停车场都有高度限制，一般为1.6米，这也是确定车高的重要考虑因素。小型车为了在有限的占地面积内扩大车厢空间，近年有向上发展的趋势，如丰田的YARIS（高1500mm）和标致206（1430mm），以及一批超过1.7M的日本K-CAR级RV（如铃木WAGONR），车身都比传统的小型车高出很多，重心升高导致的主动安全性下降是必然的。 4、轴距 在车长被确定后，轴距是影响乘坐空间最重要的因素，因为占绝大多数的2厢和3厢轿车，乘员的坐位都是布置在前后轴之间的。长轴距使乘员的纵向空间增大，直接得益的是对乘坐舒适性影响很大的脚部空间。在行驶性能方面，长轴距能提高直路巡航的稳定性，但转向灵活性下降，回旋半径增大。因此在稳定性和灵活性之间必须作出取舍，取得适当的平衡。 5、前、后悬 从前图可见：车长=前悬+后悬+轴距。所以轴距越长，前后悬便越短。最短的悬殊长可以短至只有车轮，即为车轮半径1/2。但除了一些小型车要竭力增加轴矩来扩大乘坐空间外，一般轿车的悬长都不能太短，一来轴

竖向设计

(一）内容与用途 竖向设计图是根据设计平面图及原地形图绘制的地形详图，它借助标注高程的方法，表示地形在竖直方向上的变化情况及各造园要素之间位置高低的相互关系。它主要表现地形、地貌、建筑物、植物和园林道路系统的高程等内容。它是设计者从园林的实用功能出发，统筹安排园内各种景点、设施和地貌景观之间的关系，使地上设施和地下设施之间、山水之间、园内与园外之间在高程上有合理的关系所进行的综合竖向设计。竖向设计图包括竖向设计平面图、立面图、剖面图及断面图等(图10-8、图10-9、图10-10)。 （二）绘制要求 竖向设计图在总体规划中起着重要作用，它的绘制必须规范、准确、详尽。 1、平面图 (l)绘图比例及等高距。平面图比例尺选择与总平面图相同。等高距（两条相邻等高线之间的高程差）根据地形起伏变化大小及绘图比例选定，绘图比例为1：200、1：500、1：1000时，等高距分别为0.2、0.5、1m。

（2）地形现状及等高线。地形设计采用等高线等方法绘制于图面上，并标注其设计高程。设计地形等高线用细实线绘制。原地形等高线用细虚线绘制。等高线上应标注高程，高程数字处等高线应断开，高程数字的字头应朝向山头。数字要排列整齐。假设周围平整地面高程定为0. 00,高于地面为正，数字前“一”号省略；低于地面为负，数字前应注写“一”号。高程单位为m,要求保留两位小数。 （3）其他造园要素。 ①园林建筑及小品：按比例采用中实线绘制其外轮廓线，并标注出室内首层地面标高。 ②水体：标注出水体驳岸岸顶高程、常水水位及池底高程。湖底为缓坡时，用细实线绘出湖底等高线并标注高程。若湖底为平面时，用标高符号标注湖底高程。 ③山石：用标高符号标注各山顶处的标高。 ④排水及管道：地下管道或构筑物用粗虚线绘制。并用单箭头标注出规划区域内的排水方向。 为使图形清楚起见，竖向设计图中通常不绘制园林植物。 2、立面图在竖向设计图中，为使视觉形象更明了和表达实际形象轮廓，或因设计方案进行推敲的需要，可以绘出立面图，即正面投影图，使视点水平方向所见地形、地貌一目了然。 根据表达需要，在重点区域、坡度变化复杂的地段，还应绘出剖面图或断面图，以便直观地表达该剖面上竖向变化情况。

求无向连通图的生成树

求无向连通图的生成树

————————————————————————————————作者：————————————————————————————————日期:

求无向连通图的生成树 一、实验目的 ⑴掌握图的逻辑结构 ⑵掌握图的邻接矩阵存储结构 ⑶验证图的邻接矩阵存储及其遍历操作的实现 二、实验内容 （1)建立无向图的邻接矩阵存储 (2)对建立的无向图,进行深度优先遍历 (3)对建立的无向图进行广度优先遍历 三、设计与编码 (1)本实验用到的理论知识 （2)算法设计 (３)编码 ／/ 图抽象类型及其实现．cpｐ : Defｉnes ｔhe enｔry poiｎt for the coｎｓｏle aｐplication. /／ #include"ｓtdafｘ.ｈ" #ｉｎclude"Graｐh.h" #incluｄe"ｉｏｓtream．h＂ int Grａｐｈ：:Ｆinｄ(int keｙ,int &ｋ) { ?iｎt flａg＝0; ?foｒ(iｎt i=0;i＜VｅrtexLｅn;ｉ++) ?if(Ａ[ｉ].ｄata.kｅy＝=ｋeｙ){k=ｉ;flaｇ=1;bｒeａk;}; ｒetuｒn fｌag; }; int Graｐh::CｒeａteGraph(inｔ vertexnuｍ,Edgｅ *E,inｔ edgeｎum) ｛／/由边的集合E(E[0]~Ｅ［VｅrtｅｘNum-1]）,生成该图的邻接表

表示 if(veｒtｅxnum<１）reｔurｎ(－１）;//参数vｅrtｅxnum非法ｉnt i,frｏｎt，reａr,k； ?Eｎode *ｑ; ?//先生成不带边表的顶点表--即顶点为孤立顶点集 ?A=newＶnode［verｔexnuｍ］; if(!A)return（0）;//堆耗尽 ?fｏｒ(i=０;ikeｙ=fronｔ; q->Weiｇht=E[i].weigｈｔ; ??q->next=A[rear］.fｉrｓｔ; ?A[rear]．ｆｉrsｔ=ｑ; ?Ａ[ｒeａr］.data.OutDegrｅe++; A[frｏnt].data.IｎDegrｅe++; ?iｆ(Tｙpe>2) ｛ ??q＝ｎew Enoｄｅ;

如何做竖向设计图

如何做竖向设计图 (一)内容与用途?竖向设计图就是根据设计平面图及原地形图绘制得地形详图,它借助标注高程得方法,表示地形在竖直方向上得变化情况及各造园要素之间位置高低得相互关系、它主要表现地形、地貌、建筑物、植物与园林道路系统得高程等内容、它就是设计者从园林得实用功能出发,统筹安排园内各种景点、设施与地貌景观之间得关系,使地上设施与地下设施之间、山水之间、园内与园外之间在高程上有合理得关系所进行得综合竖向设计。竖向设计图包括竖向设计平面图、立面图、剖面图及断面图等(如下图所示) ?

?

? (二)绘制要求 竖向设计图在总体规划中起着重要作用,它得绘制必须规范、准确、详尽。 １、平面图 (ｌ)绘图比例及等高距。平面图比例尺选择与总平面图相同、等高距(两条相邻等高线之间得高程差)根据地形起伏变化大小及绘图比例选定,绘图比例为１:200、1:500、1:1０

00时,等高距分别为0、２、０。５、1ｍ。 (２)地形现状及等高线。地形设计采用等高线等方法绘制于图面上,并标注其设计高程、设计地形等高线用细实线绘制。原地形等高线用细虚线绘制。等高线上应标注高程,高程数字处等高线应断开,高程数字得字头应朝向山头。数字要排列整齐。假设周围平整地面高程定为０。00,高于地面为正,数字前“一”号省略;低于地面为负.数字前应注写“一”号。高程单位为m,要求保留两位小数。? (３)其她造园要素。?①园林建筑及小品:按比例采用中实线绘制其外轮廓线,并标注出室内首层地面标高、 ②水体:标注出水体驳岸岸顶高程、常水水位及池底高程、湖底为缓坡时,用细实线绘出湖底等高线并标注高程。若湖底为平面时,用标高符号标注湖底高程。?③山石:用标高符号标注各山顶处得标高。 ④排水及管道:地下管道或构筑物用粗虚线绘制。并用单箭头标注出规划区域内得排水方向。 为使图形清楚起见,竖向设计图中通常不绘制园林植物、?２。立面图在竖向设计图中.为使视觉形象更明了与表达实际形象轮廓,或因设计方案进行推敲得需要,可以绘出立面图,即正面投影图,使视点水平方向所见地形、地貌一目了然。?根据表达需要,在重点区域、坡度变化复杂得地段,还应绘出剖面图或断面图,以便直观地表达该剖面上竖向变

求无向连通图的生成树

求无向连通图得生成树 一、实验目得 ⑴掌握图得逻辑结构 ⑵掌握图得邻接矩阵存储结构 ⑶验证图得邻接矩阵存储及其遍历操作得实现 二、实验内容 (１)建立无向图得邻接矩阵存储 (2)对建立得无向图,进行深度优先遍历 (３)对建立得无向图进行广度优先遍历 三、设计与编码 (１)本实验用到得理论知识 (2)算法设计 (３)编码 ／/ 图抽象类型及其实现、ｃpp : Defiｎｅs the ｅntｒy poｉnt ｆor the cｏｎｓoｌe apｐｌicａtｉon、 // #incluｄｅ”stｄafx。h” #include”Gｒaph.h＂ ＃inｃlude”ioｓｔrｅaｍ。h” inｔＧraｐh::Fｉnd(int key,ｉnt＆ｋ) ｛ iｎt flag=0; fｏr(intｉ=０;i〈ＶertｅxＬeｎ;ｉ+＋) ?iｆ(A[ｉ］、dａta。kｅy==key){k＝i;fｌag=１;breａk;｝; ?return flag; ｝; int Gｒapｈ::CreateGraph(ｉnt verｔexnuｍ,Ｅdｇe ＊E,int edge ｎｕｍ) {?/／由边得集合E(E[0]~E［VertexNum—1]),生成该图得邻接表表示?if(veｒｔexｎｕm<1)reｔurn(—１);//参数verｔｅxnuｍ非法 ?ｉnt i,ｆronｔ,rｅar,k;

Enode *ｑ; //先生成不带边表得顶点表-—即顶点为孤立顶点集 A=ｎew Vnｏde[vertexnｕm］; ?if(!Ａ)return(0);/／堆耗尽 for(ｉ=０;ｉ〈ｖｅrtexnum;ｉ++) { ?A[i］、data、kｅy＝i; ?A[i]、tａg=0; ??A［i]、ｄata.ＩｎDegree＝A[i]、ｄatａ。OutＤegｒee=A[i]、ｔaｇ＝0; ?A[i]、firｓt=０; ｝; VerｔexLen=veｒｔｅxｎum; ／/在生成边表 ?iｆ(edgenum〈0)return(1);//无边得图 for(i＝0;i＜edｇenuｍ;i++) { ? front＝E［i]。Heaｄ;ｒｅaｒ＝E[i]。Taｉl; ?iｆ(!Ｆiｎd(reaｒ,ｋ) ｜｜!Find(front,k))ｒeｔurn(－2);//参数E非法 ?q=new Enoｄｅ; ?if(！q)return(０); ??q-＞ｋｅy=frｏnt; q->Weigｈt=Ｅ[i]、weｉgｈt; ? q—>next=A［rear］。first; A［rear]、ｆｉｒsｔ=q; Ａ［rear]、data.ＯuｔＤegreｅ++; ? A［fｒｏnt］、datａ。InＤeｇreｅ＋+; if(Ｔype>2) ?｛ ?q=ｎew Enode; if(!q)retuｒn(０); ??q—〉key=ｒear; ???q-〉nexｔ=A［fｒｏnt]、ｆirst; ??A［fｒont］。fｉrst=ｑ;

完整word版总图设计的竖向布置

总图设计的竖向布置总图设计博客为大家剖析总图设计的竖向布置。 (1) 竖向布置的任务 厂区竖向布置主要是根据工厂的生产工艺要求、运输要求、场地排水要求以及厂区地形、工程地质、水文地质等条件，确定建设场地上的高程(标高)关系，合理组织场地排水。具体工作包括： 1) 根据自然条件选择、确定厂区竖向布置的系统和方式； 2) 确定建(构)筑物、露天堆场、铁路、道路、广场、绿地及排水构筑物等的标高，并为厂区内外运输创造良好的条件； 3) 确定场地平整方案，力求土石方工程量最小，并使厂区填挖方量接近平衡； 4) 确定场地排水方式，计算雨水流量和管沟断面，保证厂区雨水顺利排除； 5) 确定必须建立的人工构筑物(护坡、挡土墙)。 总图的竖向布置 (2)竖向设计的原则 1) 竖向设计应与总平面布置统一考虑，并与场地外现有的和规划的运输线路、排水系统、场地标高等相协调。1 充分利用和合理改造地形，尽可能使场地的设计标高与自然地形相适应，使场地的土石方量最小，2) 并最大限度地节约用地。例如当建、构筑物布置在平坦地区时，其纵轴宜与地形等高线稍成角度，便于场地排水；当

其布置在山坡地带时，其纵轴宜于顺等高线布置，以减少土石方量及基础的深度。在满足生产、安全、运输、排水、卫生和预留消防通道等要求的同时，竖向设计应该特别注意全厂3) 筑物的群体艺术处理。要使其空间造型效果和谐均衡、舒展完整，在环境上)环境的立体空间美观和建(构优美舒适。竖向布置系统与方式(3) 竖向布置系统1) 竖向布置系统基本可分为平坡式系统和台阶式系统两类。平坡式系统的特点是厂区场地各主要整平面 连接处的坡度与标高都是平缓的连接；台阶式系统的特点是在厂区场地各主要整平面的连接处有陡坡、高差大。可以根据自然地形坡度的大小和场地宽度等因素选用。竖向布置的方式2) 竖向布置的方式可分为平坡式、台阶式和混合式三种。 ①平坡式即把场地处理成接近自然地形的一个或几个坡向的整平面，其间连接无显著高度变化、这种 形式有利于生产运输联系、管网敷设。但当场地自然地形坡度较大时，则土石方量很大。在有色金属工业中，冶炼厂、加工厂建筑密度相对较大，生产车间之间联系密切，道路、管线较多，故要求地形较平坦，多采用平坡式布置形式。同样，大多数机械加工、电子、轻工业项目，也通常采用平坡式布置方式。②台阶式即由几个标高差较大的不同整平面相连接而成。这种在平面连接处往往需设置边坡或堵墙， 相对来说可节约一定的土石方量，但运输与管网敷设条件差。当工艺要求地面有高差时常采用这种布置形式。如选矿厂、水泥厂、造纸厂、制酸厂和湿法冶金厂等采用这种布置形式有利于减少物料的传送，节省动力和设备，缩短管线及皮带长度，节省投资和降低生产成本。③混合式即在同一场地上有的地段采用平坡式，有的地段采用台阶式。当所处地形起伏较大时，为保 证主体工程的建设及生产，往往对主要生产区采用平坡式，辅助生产区采用台阶式。这样有利于节省土建工程量。设计标高的确定(4) 确定竖向布置标高应遵循以下原则。 保证土方工程量最小，并尽量使填挖量达到或接近平衡。1) 50．(应使建构)筑物地坪标高高于最高洪水位2) 保证企业不受洪水淹没。当企业设在江河湖岸附近时，m。排水设施等连接点的标高相道路、3) 保证车间之间交通运输方便，车间标高的确定还应与厂内铁路、 呼应。则车间的地坪标高应尽可在这样的地段布置车间，有利降低建筑造价。4) 当场地的地下水位较高时，能提高，以免地下室或设备基础的防水工程造价增加和引起施工困难。厂区排水(5) 2 厂区排水是指将厂区内的地面雨水顺利排出厂外，这是厂区竖向布置的一个重要内容。厂区雨水排水方式，分别有明沟排水、管道系统排水和带盖板的排水沟三种。另外，厂区的排水方1) 式还往往与厂区的防洪、排洪设施有关联，特别是山区建厂时，厂内的排水方式应与排洪沟的设置统一考虑，协调一致。排水明沟和管道的断面大小，都应根据雨水的流量大小计算确定。；最大坡度也不宜超。困难地段不宜小于3‰ 2) 厂区雨水排水组织。厂区整平坡度一般应不小于5‰，以便厂区的雨水汇集到某一集水口或明沟，排至厂外。排水组织方式有自由式向外排水、有组织过6‰向外排水等。当周围的道路标高和车间内地坪标高大致一样，靠自由式和明沟排水沟不可能时，可采用管道将这部分地面水接到附近的雨水管道。另外当建筑面积较大，所处地坪又较低时，上述几种办法都不可能时，只能用泵抽水外排。土方计算(6)应用最为普遍，多用于连续式的竖向布置场地。当场地纵横方格网法土方计算的方法较多，目前仍以 向坡度变化均匀或较有规律时，土方计算可采用横断面法。台阶式竖向布置时，各台阶可分别采用方格网法，而台阶间的斜坡可采用横断面法。应用电子计算机计算土方也已有多种方式和程序，大大加快和简化了土方计算工作。

数据结构 无向图的存储和遍历

《数据结构》实验报告 ◎实验题目:无向图的存储和遍历 ◎实验目的：1、掌握使用Visual C++6.0上机调试程序的基本方法； 2、掌握图的邻接表存储结构和深度优先遍历的非递归算法。 3、提高自己分析问题和解决问题的能力，在实践中理解教材上的理论。 ◎实验内容：建立有10个顶点的无向图的邻接表存储结构，然后对其进行深度优先遍历，该无向图可以是无向连通图或无向非连通图。 一、需求分析 1、输入的形式和输入值的范围：根据提示，首先输入图的所有边建立邻接表存储结构，然后输入遍历的起始顶点对图或非连通图的某一连通分量进行遍历。 2、输出的形式：输出对该图是连通图或非连通图的判断结果，若是非连通图则输出各连通分量的顶点，之后输出队连通图或非连通图的某一连通分量的遍历结果。 3、程序所能达到的功能：输入图的所有边后，建立图的邻接表存储结构，判断该图是连通图或非连通图，最后对图进行遍历。 4、测试数据： 输入10个顶点（空格分隔）:A B C D E F G H I J 输入边的信息（格式为x y）:AB AC AF CE BD DC HG GI IJ HJ EH 该图为连通图,请输入遍历的起始顶点:A 遍历结果为:A F C D B E H J I G 是否继续？（是,输入1;否,输入0）:1 输入10个顶点（空格分隔）:A B C D E F G H I J 输入边的信息（格式为xy）:AB AC CE CA AF HG HJ IJ IG 该图为非连通图,各连通分量中的顶点为: < A F C E B > < D > < G I J H > 输入第1个连通分量起始顶点:F 第1个连通分量的遍历结果为:F A C E B 输入第2个连通分量起始顶点:I 第2个连通分量的遍历结果为:I G H J 输入第3个连通分量起始顶点:D 第3个连通分量的遍历结果为:D 是否继续？（是,输入1;否,输入0）:0 谢谢使用! Press any key to continue 二概要设计 1、邻接表是图的一种顺序存储与链式存储结构结合的存储方法。邻接表表示法类似于树的孩子链表表示法。就是对图G中的每个顶点Vi，将所有邻接于Vi的顶点Vj链成一个单链表，这个单链表就称为顶点Vi的邻接表，再将所有邻接表的表头放到数组中，就构成了图的邻接表，邻接表表示中的两种结点结构如下所示。

求无向连通图的生成树

求无向连通图的生成树 一、实验目的 ⑴掌握图的逻辑结构 ⑵掌握图的邻接矩阵存储结构 ⑶验证图的邻接矩阵存储及其遍历操作的实现 二、实验内容 （1）建立无向图的邻接矩阵存储 （2）对建立的无向图，进行深度优先遍历 （3）对建立的无向图进行广度优先遍历 三、设计与编码 （1）本实验用到的理论知识 （2）算法设计 （3）编码 // 图抽象类型及其实现.cpp : Defines the entry point for the console application. // #include"stdafx.h" #include"Graph.h" #include"iostream.h" int Graph::Find(int key,int &k) { int flag=0; for(int i=0;i

if(vertexnum<1)return(-1);//参数vertexnum非法 int i,front,rear,k; Enode *q; //先生成不带边表的顶点表--即顶点为孤立顶点集 A=new Vnode[vertexnum]; if(!A)return(0);//堆耗尽 for(i=0;ikey=front; q->Weight=E[i].weight; q->next=A[rear].first; A[rear].first=q; A[rear].data.OutDegree++; A[front].data.InDegree++; if(Type>2) { q=new Enode; if(!q)return(0); q->key=rear; q->next=A[front].first;