{inta;//遍历的结束条件intw;//记录第一个邻接结点元素的下标//假设邻接表存储printf("%c", t.data[i].dat); visited[i]=1;//如果是矩阵或者十字链表则执行相应操作//下面内容可根据图的存储构造函数if(t.data[i].link !=NULL) { w= t.data[i].link->array; }else{ w= -1; }if(visited[w...
6364//广度优先遍历65intBFSTraverse(MGraph G,ints)66{67//清空访问标志68for(inti =0; i <MAX_VERTEX_NUM; i++)69visited[i] =false;70//定义队列,用于保存当前节点的邻接顶点71intQ[MAX_VERTEX_NUM];72intfront =0;73intrear =0;74inti, j;75printf("%c", G.vers[s]);76visited[s] =1;...
B. 给试管中的液体加热时,用酒精灯的外焰加热试管里的液体,手要离开试管夹短柄,且液体体积不能超过试管容积的13,图中所示操作错误,故B错误; C. 用试剂瓶向试管内倾倒液体时有以下注意事项:瓶塞倒放在桌面上,标签向着手心,试管要倾斜,试剂瓶口与试管口紧挨着,故C正确; D. 闻药品的气味时,要用手在瓶口轻...
1 问题描述 在主程序中建立一个菜单,实现图的基本操作 2 基本要求 图的基本操作,包括: 建立图的存储结构 实现图的深度优先搜索遍历 广度优先搜索遍历 利用图的拓扑排序验证图中是否存在环 3 算法思想 createGraph()通过for循环利用链表结构录入点和边的数据。 BFS()和 DFS() 以及TopologicalSort()利用递归思想实...
数据结构---图的基本操作 #include "stdio.h" #include "malloc.h" #define MAX_VERTEX_NUM 20 #define OK 1 #define error -1 #define ERROR 0 #define ErrorInput -2 typedef int VertexType; typedef int Status; int CHIOCE;//用来接收用户的选择 int VEXNUM,ARCNUM ; //用来接收用户输入的顶点和...
C 【详解】 A、倾倒液体时瓶塞要倒放,标签要向着手心,试剂瓶口要紧挨试管口,试管要略倾斜,图中这几点都存在问题,故A选项错误; B、量取5.0mL液体应该选用10mL的量筒,量筒的量程要等于或稍大于被测量液体的体积,故B选项错误; C、用火柴或打火机点燃酒精灯,故C选项正确; D、滴加试剂时,滴管不能伸入试管内,故...
1输入图的顶点集合和边集合，建立图的邻接矩阵，并打印。2输入图的顶点集合和边集合，建立图的邻接表，并打印。3查找指定边4删除指定边5插入指定边6图的深度优先遍历算法BFS（递归算法）。7图的深度优先遍历算法DFS（递归算法）。可编辑版 4 •运行结果：•===主菜单===•1.打印图的邻接矩阵•2.打印图...
C.倾倒液体药品D.点燃酒精灯相关知识点: 试题来源: 解析 A、向试管中装锌粒时,先将试管横放,用镊子把锌粒放在试管口,再慢慢将试管竖立起来,图中所示操作错误。 B、给试管中的液体加热时,用酒精灯的外焰加热试管里的液体,且液体体积不能超过试管容积的13,大拇指握在长柄处,图中所示操作错误。 C、取用液体时...
C、使用托盘天平称物时:左托盘放称量物,右托盘放砝码,图中所示操作错误; D、检查装置气密性的方法:把导管的一端浸没在水里,双手紧贴容器外壁,若导管口有气泡冒出,装置不漏气,图中所示操作正确. 故选:D. 点评本题难度不大,熟悉各种仪器的用途及使用注意事项、掌握常见化学实验基本操作的注意事项是解答此类试题...
数据结构(C语言)关于树、二叉树、图的基本操作。 1)编写算法函数int equal(tree t1, tree t2),判断两棵给定的树是否等价; 1intequal(tree t1,tree t2)2{3intk;4if(t1==NULL&&t2==NULL)5returnTRUE;6elseif(t1!=NULL&&t2==NULL||t1==NULL&&t2!=NULL)7{8returnFALSE;9}10elseif(t1->data!=t2...