实验五 图的存储与遍历

实验五 图的存储与遍历 实验五 图的存储与遍历 1、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接 表 关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf 的存储表示，以及在此两种常用存储方式下深度优先遍历(dfs)和广度优先遍历(BFS)操作的实现。 2、实验预备知识 (1)图的存储结构:邻接矩阵表示法和邻接表表示法。邻接矩阵表示法除了要用一个二维数组存储用于表示顶点间相邻关系的邻接矩阵外，还需用一个一维数组来存储顶点信息，另外还有图的顶点数和边数。邻接表表示法类似于树的孩子链表表示法。 (2)图的遍历方法有深度优先遍历(Depth,First Traersal)和广度优先遍历(Breadth,First Traversal)，简称 DFS和BFS。DFS对图遍历时尽可能先对纵深方向进行搜索;BFS是类似于树的按层次遍历。 3、实验内容 题目1 对以邻接矩阵为存储结构的图进行 DFS和 BFS遍历 (1) 问题描述:以邻接矩阵为图的存储结构，实现图的DFS和BFS遍历。 (2) 基本要求:建立一个图的邻接矩阵表示，输出顶点的一种DFS和BFS序列。 (3) 测试数据:如图4(18所示。 (4) 实现提示:图的DFS遍历可通过递归调用或用栈来实现。其思想是:只要当前结点未访问过，就访问该结点，沿着其一条分支深入下去，每深入一个未访问过的结点，就访问这个结点，然后从这个结点继续进行DFS遍历。在这一过程中，若深入时遇到一个已访问过的结点，则查找是否有与这个结点相邻的下一个未访问过的结点。若有则继续深人，否则将退回到这个结点的前一个结点，再找下一个相邻的本访问过的结点，……如此进行下去，直到所有的结点都被访问过。BFS遍历可利用队列来帮助实现，也可以用栈。实现方法与二叉树的层次遍历类似。 strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality 题目2 对以邻接表为存储结构的图进行DFS和BFS遍历 (1) 问题描述:以邻接表为存储结构，实现图的DFS和BFS遍历。 (2) 基本要求:建立一个图的邻接表存储，输出顶点的一种DFS和BFS序列。 (3) 测试数据:如图4.19所示: (4) 实现提示:以邻接表为存储结构的图的DFS和BFS算法的实现思想与以邻接矩阵为存储结构的实现是一样的。只是由于图的存储形式不同。而具体到取第一个邻接点和下一个邻接点的语句表示上有所差别而已。 4、实验步骤 (1)仔细 分析 定性数据统计分析pdf销售业绩分析模板建筑结构震害分析销售进度分析表京东商城竞争战略分析 实验内容，给出其算法和流程图; 2)用C语言实现该算法; ( (3)给出测试数据，并分析其结果; (4)在实验 报告 软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载 册上写出实验过程。 5、实验报告要求 实验报告要求书写整齐，步骤完整，实验报告格式如下: 1、,实验目的, 2、,实验设备, 3、,实验步骤, 4、,实验内容, 5、,实验结果(结论), #define MaxVertexNum 10 //设最大顶点数为10 #include #include typedef char VertexType; typedef int EdgeType; typedef struct{ strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality char vexs[10]; int edges[10][10]; int n,e; }MGraph; #define FALSE 0 #define TRUE 1 #define Error printf int visited[10]; void CreateMGraph(MGraph *G); void DFSTraverseM(MGraph *G); void BFSTraverseM(MGraph *G); void DFSM(MGraph *G,int i); void BFSM(MGraph *G,int i); #define QueueSize 30 /*假定预分配的队列空间最多为30*/ typedef int DataType; /*队列中的元素类型为字符型*/ typedef struct{ int front; /*队头指针，队非空时指向队头元素*/ int rear; /*队尾指针，队非空时指向队尾元素的下一位置*/ int count; /*计数器， 记录 混凝土 养护记录下载土方回填监理旁站记录免费下载集备记录下载集备记录下载集备记录下载 队中元素总数*/ DataType data[QueueSize]; }CirQueue; void InitQueue(CirQueue *Q) /*初始队列*/ {Q->front=Q->rear=0; Q->count=0; strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality } int QueueEmpty(CirQueue *Q) /*判队空*/ {return Q->count==0; } int QueueFull(CirQueue *Q) /*判队满*/ {return Q->count==QueueSize; } void EnQueue(CirQueue *Q,DataType x) /*入队*/ {if (QueueFull(Q)) Error("Queue overflow"); /*队满上溢*/ else {Q->count++; /*队列元素个数加1*/ Q->data[Q->rear]=x; /*新元素插入队列*/ Q->rear=(Q->rear+1)%QueueSize; /*循环队列的尾指针加1*/ } } DataType DeQueue(CirQueue *Q) /*出队*/ {DataType temp; if (QueueEmpty(Q)) Error("Queue underflow"); /*队空下溢*/ else {temp=Q->data[Q->front]; Q->count--; /*队列元素个数减1*/ Q->front=(Q->front+1)%QueueSize; /*循环队列的头指针加1*/ return temp; } strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality } main() {MGraph *G; /*定义一个以邻接矩阵为存储类型的图G*/ char ch1,ch2; G= (MGraph *)malloc(sizeof(MGraph)); printf("create graph(adjoining matrix ):\n"); /*创建图G的存储*/ CreateMGraph(G); printf("create graph success 。\n"); ch1='y'; while(ch1=='y' || ch1=='Y') {printf("select:\n"); printf("\nb----------------Degree First search "); printf("\nc----------------breadth First search "); printf("\nd------------------exit\n"); scanf("\n%c",&ch2); switch (ch2) {case 'B': case 'b':DFSTraverseM(G);break; case 'C': case 'c':BFSTraverseM(G);break; case 'D': case 'd':ch1='n';break; default:ch1='n'; } strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality } } void CreateMGraph(MGraph *G) {/*建立有向图G的邻接矩阵存储*/ int i,j,k,w; char ch; printf("input vertex number and edge number(input format:vn,en):\n");/*输入顶点数和边数,输入格式:顶点数，边数*/ scanf("%d,%d",&(G->n),&(G->e)); printf("input vertex(input format:serial number):\n");/*输入顶点信息，建立顶点表，输入格式为:顶点号)/*/ for (i=0;in;i++) scanf("\n%c",&(G->vexs[i])); printf("input edge(format:i,j):\n");/*输入e条边，输入格式为:i,j*/ for (k=0;ke;k++) {scanf("\n%d,%d",&i,&j); /*输入e条边，建立邻接矩阵*/ G->edges[i][j]=1; } }/*CreateMGraph*/ void DFSTraverseM(MGraph *G) { /*深度优先遍历以邻接矩阵存储的图G*/ int i; strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality printf("Degree First search\n"); for(i=0;in;i++) visited[i]=FALSE; for(i=0;in;i++) if(!visited[i])DFSM(G,i); } /*DFSTraverse*/ void DFSM(MGraph *G,int i) {/*以Vi为出发点，对邻接矩阵存储的图G进行DFS搜索*/ int j; printf(" edge:v%c\n",G->vexs[i]); visited[i]=TRUE; for(j=0;jn;j++) if(G->edges[i][j]==1&&!visited[j]) DFSM(G,j); } /*DFSM*/ void BFSTraverseM(MGraph *G) {/*广度优先遍历邻接矩阵存储的图G*/ int i; printf("breadth First search\n"); for (i=0;in;i++) visited[i]=FALSE; /*标志向量初始化*/ strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality for (i=0;in;i++) (!visited[i]) BFSM(G,i);/*Vi未访问过，以Vi为原点开始BFS搜索*/ if }/*BFSTraverseM*/ void BFSM(MGraph *G,int k) {/*以Vi为出发点，对邻接矩阵存储的图G进行BFS搜索*/ int i,j; CirQueue Q; InitQueue(&Q); printf("vertex:v%c\n",G->vexs[k]); visited[k]=TRUE; EnQueue(&Q,k); /*原点Vk入队列*/ while (!QueueEmpty(&Q)) {i=DeQueue(&Q); /*Vi出队列*/ for (j=0;jn;j++) /*依次搜索Vi的邻接点Vj*/ if (G->edges[i][j]==1 && !visited[j]) {printf("vertex:v%c\n",G->vexs[j]); visited[j]=TRUE; EnQueue(&Q,j); /*访问过的Vj入队列*/ } } }/*BFSM*/ strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality strengthen the sense of responsibility, work to solve the lack of decent occupation explain away, conduct problems. To establish the overall concept, eliminate departmentalism. Strict assessment and accountability, to solve the spiritual slack, nianqingpazhong, status quo, and other issues. To establish and perfect the muddle along Bureau staff conduct work regulations, standardize the behavior of personnel. 2. To strengthen the responsibility system. One is the in-depth study and implement the "Hunan provincial Party and government leading cadres Interim Provisions on the work safety of a pair of > (Hunan Office issued 2013 No. 5)," Hunan province safety supervision and management responsibilities of the provisions on the production (Hunan Zhengban made 2013 No. 4) And resolutely implement the safety production of the party with responsibility, a pair of responsibility. "Two is issued safety production administration and inspection to promote the responsibilities bear safety production supervision departments strictly and effectively assumed responsibility. The three is to establish risk self correction self reporting system for safety in production enterprises, promote the enterprises to implement the main responsibility for production safety is introduced. Four strengthen the county safety production supervision ability construction work, promote safe production responsibility to the grassroots. 3, strict accountability and target management. Adhere to the" who is in charge, who is responsible for the pipe industry must be safe, Guan Sheng production and operation must be safe, pipe business must control security "principle, the implementation of safety The production of "cure." stagnation supervision and leadership responsible system. The safety production of key towns, key enterprises and key problems, by the township government and the Department responsible for the stagnation led the lump sum, to tackle tough. To further increase the production safety index assessment, strictly implement the safety production of the "one vote veto" and the reward system, strengthen the safety incentive and restraint mechanism. (six) the implementation of the work force is not strong. The documents, meeting, long work arrangement, check and supervise the implementation of small, poor implementation of the system, the work is not effective. Some leading cadres sense of purpose, consciousness of the masses is not strong, the ruling " For the people "," the interests of the masses no matter "concept understanding is not in place. The specific work treats with the deployment, a few leading cadres complain that work is too complicated, too much responsibility, the pressure is too large, too much emphasis on the difficulty of the work, such as underground mines to avoid the disaster of" six systems "construction and construction of mechanical ventilation to file the form, forwarding arrangements work, no in-depth mining enterprises to promote the specific work, the increase in the number of files, but the effect is not good, not according to the actual situation of non coal mines in the county, to engage in" across the board ", and the quality