马鞍点问题实验报告

报告具有汇报性、陈述性的特点，只有按照报告的格式，正确编写报告，报告才能发挥出它的作用。那么在写报告的时候，应该如何写才能突出的重要性呢？以下是小编整理的《马鞍点问题实验报告》的文章，希望能够很好的帮助到大家，谢谢大家对小编的支持和鼓励。

第一篇：马鞍点问题实验报告

马鞍山实验学校信息化应用简报（2014.11）

内容提要:

1、世界教育信息网总监、湖南省教育厅、省内外教育信息化考察团相继来校调研、考察

2、学校组织全体学科教师参加微课制作培训

3、教育局组织各校信息化工作干部参加省“一师一优课、一课一名师”活动视频会议

4、华容县县委书记刘铁健同志来马鞍山实验学校考察调研

1、世界教育信息网总监、湖南省教育厅、省内外教育信息化考察团相继来校调研、考察

近日，世界教育信息网总监、湖南省教育厅、河南省信阳市淮滨县教育局、湖北省天门市教育局、湖南省各地市州名优校长教育信息化考察团相继来马鞍山实验学校调研、考察。

11月4日下午，世界教育信息网总监董松寿先生、湖南省教育厅教师工作处处长张大伟及河南省信阳市淮滨县教育局教育信息化考察团共二十余人在华容县教育局局长蔡智、副局长刘奉良的陪同下来马鞍山实验学校调研、考察教育信息化工作。

11月5日，湖北省天门市教育局教育信息化考察团及湖南省各地市州名优校长考察团共三十余人在县教育局副局长刘奉良的陪同下来马鞍山实验学校考察教育信息化工作。

调研、考察团领导来校后，通过观看学校信息化建设与应用的宣传展板、深入课堂实地察看在线教学及资源应用、观摩专递课堂教学和在线教研、听取学校及教师信息化应用的专题汇报这“四步曲”，深入了解该校在教育信息化建设与应用方面的具体情况，对该校信息化建设与应用方面所做的具体工作与积极探索给予了充分的肯定。

华容县马鞍山实验学校近两年来一直非常重视教育信息化建设与应用工作，特别是自今年5月在华容县召开全省县域整体推进教育信息化现场会以来，全国各地来该校参观、考察的人员络绎不绝，迎接教育信息化参观、考察已成为马鞍山实验学校一项常态工作。

调研、考察团观看学校信息化建设与应用的宣传展板

调研、考察团深入课堂实地察看在线教学及资源应用

2、学校组织全体学科教师参加微课制作培训

11月17日下午放学后，马鞍山实验学校全体学科教师准时来到计算机室参加微课制作培训。学校特别邀请了县成教中心信息技术骨干何江庭老师为我校学科老师讲解微课的制作方法。老师们深感受益。

全体学科教师认真学习微课培训

何江庭老师细致地讲解微课制作方法

3、教育局组织各校信息化工作干部参加省“一师一优课、一课一名师”活动视频会议

11月21日上午，教育局组织各校信息化工作干部参加省“一师一优课、一课一名师”活动视频会议，认真学习了基础教育厅厅长张晓春同志、省教科院基教所所长张远征同志、省电化馆馆长陈德平同志关于“一师一优课、一课一名师”活动的意义、目的及具体实施等方面的指示。

教育局刘局长也就此项活动的意义发表讲话，指出此项活动由教研室段德明同志负责，信息技术中心协助;号召各校教师积极参与，把这项活动落实到位。

4、华容县县委书记刘铁健同志来马鞍山实验学校考察调研

11月24日下午2时，华容县委书记刘铁健同志在县委常委、县委办主任黎朝晖、县教育局局长蔡智等领导的陪同下，来到了马鞍山实验学校，对我校教育教学工作及教育信息化工作进行了调研。

刘铁健书记一行先深入课堂观摩了我校教师的课堂教学，然后来到录直播教室观摩了我校与新洲小学、明碧小学对接的专递课堂，最后在汇报室听取了学校校长周艳关于我校信息化建设与应用的专题汇报，并观看了华容县教育信息化汇报视频——《华容教育云梦想》。

刘铁健书记对我校教育教学工作给予了高度的评价，对我校在教育信息化工作中所作的探索与所取得的成绩给予了充分肯定。同时对我校今后的发展提出了殷切希望。

刘铁健书记在县教育局局长蔡智的陪同下来我校考察调研信息化工作

第二篇：马鞍山市税源管理现状、存在问题及建议

马鞍山市国家税务局

税源管理是税收征管工作的基础和核心，其管理水平如何直接决定着税收征管质量的高低，影响着税收收入的规模和增长速度。从马鞍山市国税局目前税源管理的情况看，虽取得了一定成效，但仍存在一些较为突出的问题。为此，该局组织人员对全市税源管理状况、存在问题等进行了调查，并有针对性提出了一些应对措施。

一、税源管理的基本情况

(一)税源分布。截至今年6月底，全市共有企业13724户，其中企业6867户，个体工商户6857户。2006年全市纳入重点税源监控的“两税”10万元以上重点税源企业共630户，入库税款16.46亿元，占总收入的79.73%，其中：10-99万元533户，入库税款8333万元，占总收入的比重4.04%;100-499万元68户，入库税款7093万元，占总收入的比重

3.43%;500万元以上(不含马钢)26户，入库税款3.31亿元，占总收入比重的16.06%;马钢两大公司入库税款11.6亿元，占总收入的56.2%。年纳所得税100万元以上企业14户，入库税款5147万元，占所得税总收入的70.98%，其中：1000万元以上2户，入库税款3062万元，占所得税总收入的42.23%。

(二)管理方式。一是认真落实税收管理员制度。

1确立“分类管理为主，分片管理为辅”的基本模式，依经济性质、税收规模、重点行业、纳税信用等级等进行细分定责，量化主要管理指标，并进行综合考核。二是建立重点税源“层级监控”网络。按照实现税款10万、100万元、500万元以上三个层级构建监控建立了具体监控指标体系和100万元以上重点税源动态跟踪分析制度。

(三)主要成效。今年上半年，该局按期申报率为99.76%，入库率为100%，滞纳金加收率为99.4%，处罚率为98.9%，较上年同期分别增长了1.8

6、0.7

9、0.9、31个百分点;欠税增减率为-30%，较上年同期下降了18.54个百分点;从个体税收主要征管指标看，个体平均税负由上年同期320元/月，增加到377元/月，增长17.8%;达到起征点的户数由上年同期1985户，增加到现在2284户，“达点率”提高了5个百分点，“双定”户按月入库税款同比增长26.2%。

二、税源管理中存在的突出问题

一是税企基础信息不对称。目前税务机关对税源信息采集主要依赖于纳税人各税申报表及附报资料，由于不少纳税人的财务报表及其他附报资料多为申报表相关数据的延伸，应付税务机关的因素较大，真实、可信度差。在上半年该市开展的调研式检查的107户企业中，财务报表数据有问题的企业户为39户，比例近40%。因此，税务机关掌握的基础信息与纳税人实际经营信息的不对称，导致税务机关统计上报的税源信息失真，根据这样的税源信息

分析出的结果，只能反映税源户申报税源的变化，而不能反映实际税源的变化。

二是管理方式重“规”蹈“矩”。所谓重“规”，就是在日常税源管理工作中，多以“规模论重点”，机械地以实现税收的多少将纳税人划分为重点税源和非重点税源，进行“重点税源重点管理”，而重点税源和重点管理户往往不相一致，重点户不一定是重点税源户，而是税收征管工作中薄弱点或问题易发点的纳税企业。目前在一定程度上忽视了部分重点户、非重点税源、某些行业和重要部位及环节的管理，造成税源管理针对性不够强。所谓蹈“矩”，就是在纳税评估中，过分重视了上级部门下达的“面”和“评估指标”，往往脱离了评估对象的实际，造成了评估工作多为完成任务和“编”制相关数据，质量不高。如，2006年上半年日常检查有问题户比例为40%，而评估有问题户的比例仅为7%。

三是税源管理力量较单薄。目前，该局现有税收管理员105人，占县(区)局(不含稽查)总人数的35%，人均管理税务登记户130户，这种管理人员结构，与当前强调税源管理的要求不相匹配。同时，由于税务登记户增长速度较快，从2005年企业税务登记情况看，仅企业户每月均新增202户，月均办理注销登记户55户，加之在税源管理过程中，基层税源管理人员经常应付事务性工作，难以专心进行税源控管。在人少、户多、事杂情况下，税管员管理工作难以到位。

四是税源管理考核有“短腿”。从现行税源管理考核的情况看，侧重于税收管理员执法行为的考核，即只对申报、发票等违章处理情况进行考核较多，而对具体管理中的行为考核不力，一直没有比较完善的考核指标，产生考核“短腿”，如因纳税人的税收负担率、成本率、运费率、免税企业的销售规模和销售价格等明显失当而造成偷漏税款行为的责任考核，缺乏具体量化的考核标准。同时管理责任人在税源管理工作中应做什么、如何做、应达到什么效果等都没有明确的规定，无法衡量税源管理工作的好坏，不能以责任落实和责任追究的办法促进税源管理工作质量和水平的提高。

五是部门协调配合待加强。从外部来看，涉及税源管理最紧密的工商、国税、地税等部门之间的协作配合不力，虽然部门间建立了联席会议、信息传递、情况分析等制度，但均没有有效执行和坚持，部门间协调配合作用发挥不够充分。随着国、地税之间税种交叉管理户的日益增多，但由于目前管理信息传递滞后或不畅，对“以票控税“手段的利用双方没有进行有效的配合，给税收管理带来一定的难度。金融部门、工商部门虽依法有配合税务部门的义务，但在实际操作中仍有阻力。

三、加强税源管理的建议

一是完善“人机结合”管理模式。一方面要加大税源监控管理软件的开发和应用力度，整合信息资源和数据利用的效果，增强计算机对税源管理的力度、广度和深度;

另一方面管理责任人要加强容易出现问题的部位和环节的跟踪管理和实时监控。加强对纳税户生产经营情况的了解和对纳税申报真实性的分析，结合计算机中的数据信息，全面掌握税源增减变化情况，减少因“疏于管理”所导致的涉税违法案件的发生。

二是建立交叉评估会审制度。现行纳税评估主要是税务管理员自管自评，难免有“关系评”和“人情评”的因素，不利于纳税评估工作的深入。因此，要依据“一户式”税收征管资料信息共享平台，在管理单位内部或管理单位之间经常性或定期组织管理人员进行户管对象交叉评估，有利于相互借鉴、行业对比，增强评估责任。机关职能科室应建立纳税评估会审制度，组织业务科室、稽查、征收等部门人员参加，重点解决日常性评估中存在的问题，对重点行业、重点户等进行“解剖式”评估，制定具有针对性的评估指标和预警值，指导评估工作。

三是注重征收、稽查成果转化。即建立分析、评估、稽查成果相互转化的运行机制。征收部门应建立分析报告制度，注重经济税收相关因素分析;同时，根据管理部门的需要细化统计分析指标，为管理部门提供宏观上的管理指导意见;稽查部门应加大对稽查结果的分析和传递力度，提高纳税评估的针对性和实效性。征收、管理、稽查应形成合力，共同促进管理质量的提高。

四是合理配臵管理人员力量。加大管理力度，一般有两条途径：一是利用信息化手段提高征管效率。但就目前

来讲大部分纳税人信息化意识滞后，难以跟上税收信息化的步伐，加之现有的征管各应用系统数据缺乏共享的数据查询平台，利用程度不高，短期内难以在管理效率上发挥最大作用;二是充实人员力量。县(区)局以下的税务机构，应树立大管理的理念，增加税源管理岗位的人员，特别是基层中层干部应承担具体的管理职责。

五是建立部门协调共享机制。加强相关部门之间的协调和配合，最大限度建立国税、地税、统计、工商、银行等部门之间的信息共享平台。同时，国、地税应携手加强对企业进行联合检查，增强税收执法的统一性和互补性，加大对涉税违法行为的打击力度，提高管理力度。

六是完善综合考核评价体系。建立税源管理岗位考核、督查、任用的综合考评体系。主要是制定切实可行的量化考核指标，列入工作考核范围，使考核办法具有针对性、科学性和可操作性。加强对税源管理岗位的执法检查和工作监察，重点检查税源管理岗位的税收政策和工作制度执行情况，以及征收、稽查反馈的问题和管理意见的落实情况。通过考核、督查对税源管理岗位进行综合评价，并将其作为评优和任用的重要依据，增强税源管理人员的工作责任感，提高税源管理人员的积极性。

第三篇：关于集中居住点社区化管理问题的调研报告

江油市河口镇人民政府

关于集中居住点社区化管理问题的调研报告

江油市民政局：

为了认真落实省民政厅《关于开展汶川地震重灾区集中居住点社区化管理问题调研的通知》(川民电﹝2011﹞79号)、绵阳市民政局《关于开展地震重灾区集中居住点社区化管理问题调研的通知》(绵市民基﹝2011﹞8号)和江油市民政局《关于开展地震重灾区集中居住点社区化管理问题调研的通知》(江民发﹝2011﹞36号)精神，切实解决集中居住点反映出的新问题、新矛盾，确保辖区社会稳定和谐，镇政府高度重视，组织镇、村干部对我镇辖区内的2个集中居住点的情况再次进行了调研，现将相关情况报告如下：

一、 集中居住点基本情况

我镇5.12震后建有集中居住点2处，分别位于统一村二组和石佛村二组，共有132户，300余人。其中统一村二组集中居民点于2009年10月建成，现有46户，157人， 43户来自原中兴村3组，3户来自中兴村

5、6组;石佛村86户，23户来自原太平村8组，其余分别来自石佛村

2、

3、

5、6组。

二、 基础设施情况

该2处集中居住点均实现了“五通”(水、电、路、有线电视、通讯网络)。其中2处水塔为河南援建，分别能蓄水30立方，道路均已硬化。石佛村集中居住点庭院已经全部硬化，并进行了绿化，绿化率达50%，统一村二组集中居住点尚未进行庭院硬化和绿化。因资金短缺，2处集中居住点均没有安置健身、娱乐、文化设施和专门的老年活动场活动场地。

三、 基层组织建设及其他活动情况

统一村二组集中居住点是一个独立的社，成立有相应的党小组，去年合村并组过程中顺利完成了换届选举，充分体现了村民自治。居家养老服务活动等正在逐步开展，

四、 社区化管理的主要做法

在村两委换届时充分考虑集中居住点的情况，将该2处居住点单设为一个社，方便实行社区化管理。

1、2处居住点均成立饮用水管理委员会，对水费的征收、管件维护等实行公开管理;石佛村二组集中居民点实行垃圾集中清运。

2、针对2处居住点，政府专门组织送科技、医药、文化、法律下乡活动，关爱民众，拉近与居住点距离，为民众服务，增强居住点民众的心理认同感和凝聚力。

3、全面落实以民主选举、民主决策、民主管理、民主监督为主要内容的民主自治制度。

五、需要解决的问题及对策建议

1、集中居住点缺少公益基础设施建设资金，致使基础设施不完善。建议匹配相应自资金，纳入财政支出。

2、居住点居民自身素质有待进一步提高，卫生习惯较差，语言不文明，缺乏团结协作意识，不能形成清洁、文明、和谐的居住环境。建议加强宣传，制定相应规章制度并严格执行。

3、集中居住点青壮年都外出务工，空巢老人较多，居家养老服务迫在眉睫，但缺乏具体政策和资金。

4、集中居住区工作者管理规章、志愿服务队伍、各种服务站有待建立。

二0一一年八月二日

第四篇：马鞍村述职报告

述 职 报 告

尊敬的乡领导、同志们：

光阴似箭，日月如梭，伴随着春天的脚步，我们送别了2010年，喜迎崭新而充满希望的2011年，在这辞旧迎新之际，我们欢聚一堂，共同回顾与盘点过去一年的工作，共同谋划与展望新的一年的工作。首先，我谨代表支、村两委向在座的各位，致以新年的祝福，祝大家在新的一年里阖家欢乐、健康吉祥、万事如意。

2008年

5、6月份，承蒙在座各位党员、组长和广大村民的厚爱，我先后当选为村主任、支部书记。任职二年多来，我深感责任重大，深感使命光荣，工作上忠诚履职，始终没有半点懈怠，同志们对支、村两委及我本人的工作给予了大力的支持，同时，我们的工作也得到了上级的关心重视和广大党员群众的理解、信任。二年多时间内，我村的工作有了一定的起色，形象有了一定的改变，未来的发展蓝图也有了新的构想。成绩的取得，离不开在座各位和全村群众的共同努力。在此，我就2010年的工作情况向大家作个汇报，恳请各位领导和同志们提出宝贵意见。

一、转变干部工作作风

作风实不实，群众关注。的确，村看村、户看户、群众看 1

干部。为此，我们注重从抓作风建设入手，内强素质，外树形象，着力打造领导班子的团结务实。具体做到四点：一是遇大事集体决策，充分尊重和维护一班人的民主权利，发挥其工作的积极性、主动性与创造性;二是班子内部分工明确，建立健全其岗位责任制，减少内部摩擦和相互推诿;三是注重学习，加强沟通，增进团结，要求以平常心做人，不做劳民伤财的事;四是密切联系群众，对群众的诉求与呼声发现得早，调处得及时，上、下班严格准时，工作去向明白，兢兢业业、实实在在。今年，我们在班子建设上取得的明显成效，大家也看到了，感受到了，上级党委、政府也给予了一定的评价。2010年“七·一”我被岳阳楼区区委评为优秀党务工作者。

二、规范村级财务管理

财务清白，群众明白，这几年来，我们从抓制度入手，真正做一个财务上的清白人。具体做了三件事：一是在通过村民代表会，依法选举产生了新一届村民理事会，并与会计、出纳一同参加了乡里组织的业务培训，为加强对村委会工作的监督打下了坚实的基础;二是按照民主理财，民主监督的要求，建立了规范的财务管理制度，真正做到了会计管账不管钱，出纳管钱不管账。收据严格按区财政局的要求领取、核消。并做到村干部一周交账一次，理事会一月内审监督一次，财务收、支情况一季度公开一次，这个制度已经运作了二年多，效果很好;

三是按照增收节支的要求，压缩非生产性开支，几年来没有新增债务。尤其是在没有新征收项目的情况下，我们支、村委一班人积极想办法，找上级领导和相关部门，努力争取资金、项目和外援。今年实现毛收入突破100万元，确保了正常运转，遗憾的是，不能偿还老欠，希望能够得到大家理解，并相互传达。

三、改善民生，维护民利

主要表现在四个方面：一是不折不扣地落实强农惠农政策，全村的棉种补贴和油料给合补贴做到了存折式发放到位。二是稳步巩固村级集体经济基础。村砖厂在前不久按照公开、公平、公正的招投标程序，顺利发包，价格20万元。维持渔池经营承包收入5万元。三是进一步扩大了新型农村合作医疗的覆盖。村委会统一为年满55周岁的女性和年满60周岁的男性代出参保费用，使全村新农合率达到了85%以上，2010年村民享受农合报销约10万元，在一定程度上缓解了村民看病贵的问题。四是进一步扩大了民政优抚及年终慰问照顾的比例。今年，解决灾后重建7户，共29000元，以廉租房、低保金、春节慰问等名义，争取民政部门为全村困难户的照顾共189户，约50万元。

四、推进基础设施建设

改善基础设施发展公益事业需要资金投入，但更是全村人

民的呼声与期盼。面对困难和矛盾，面对压力和责任，我们一班人始终没有畏惧，没有退缩，而是团结一心，迎难而进，积极向上争政策、争资金、争项目，推动公益事业的更大发展。一是争取区城管局的10多万元投入，完成了主干公路的亮化，安装路灯37盏，逐步走向城市化接近。二是争取区政府及区移民局资金48万元，扶持完成了村部至107国道、马安山屋场、沈家庄屋场、付家至岳兴、陈益至岳兴的组级公路硬化，彻底改变了“晴天一身灰、雨天一身泥”出门难的问题。三是争取农村安全饮水项目资金约100万元，正在解决村民吃水问题。

五、抓好几项重点工作

一是计划生育工作。我们高度重视，坚持牢牢地放在心里，死死地抓在手中，做到遇难不畏难、不退缩，敢于担担，敢于碰硬，抓实抓好妇检、手术两个重点环节，优先安排工作经费，认真搞好优质服务。二是社会稳定工作。我们经常下组入户访贫问苦，寻求与排查各类隐患，控制在萌芽状态，做好说教、劝解、安抚工作;发挥治保主任的工作积极性和主动性，发扬屋场内老党员、老同志的权威作用;公正合法地及时处理矛盾纠纷，抓大防小，从不推诿，不把矛盾上交，配合公安机关抓好全村的治安联防。三是五创提质工作，这项工作相当重要，我们严格按照乡党委政府的统一部署，认真完成了任务。四是农业服务工作，配合上级农业、水利部门为农户提供优质服务，

病虫害防治、动物防疫、移民后扶等工作上都有较大起色，也争取了区农口系统的大力支持。各位领导、同志们，以上是我过来工作的总体回顾，我村过来一年成绩的取得和我个人的工作进步，都是支、村两委班子集体奋斗的结果，是上级正确领导的结果，更是在座各位和全村群众大力支持、辛勤劳动、努力拼搏的结果。我作为支部书记、村主任，虽然和大家做了一些工作，但与上级的要求，与兄弟单位的进步、与自身岗位职责，与全村村民的期望相比较，还有相当大的差距。在此，我真心希望上级领导和全体同志对我们班子成员，特别是我本人提出批评帮助意见，以利于我今后不断改进和提高。

关于明年工作的初步设想，我认为有两个重点：一是招商引资上项目，这是条主线。有烈士公园、临湘公路二期工程，中山财校搬迁或物流中心项目等。二是加大力度办实事，这是落脚点。有农村安全饮水的完善扫尾工程、白鹤垅生态休闲农庄建设等。

最后，我并代表支、村两委向大家承诺，在以后的工作中，我们一定继续勇往直前，再接再厉，求真务实，开拓创新，更加积极主动地为全村群众办实事、做好事、解难事，紧紧团结、依靠和带领全村人民按照我村规划的“发展新产业、建设新村庄、培育新农民、塑造新风貌”的工作思路，为加快马安村的建设而努力奋斗。

谢谢大家!

第五篇：数据结构实验报告十—教学计划编制问题

问题描述：

若用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系(如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B)。试设计一个教学计划编制程序，获取一个不冲突的线性的课程教学流程。(课程线性排列，每门课上课时其先修课程已经被安排)。

基本要求：

(1) 输入参数：课程总数，每门课的课程号(固定占3位的字母数字串)和直接先修课的课程号。

(2) 若根据输入条件问题无解，则报告适当的信息;否则将教学计划输出到用户指定的文件中。

一、 需求分析：

本程序需要基于图的基本操作来实现

二、概要设计 ：

抽象数据类型 ：

为实现上述功能需建立一个结点类，线性表类，图类。

算法的基本思想 ：

1、图的构建：

建立一个结点类，类的元素有字符型变量用来存储字母，整形变量用来存储位置，该类型的指针，指向下一个元素。建立一个线性表类，完成线性表的构建。建立一个图类，完成图的信息的读取，(如有n个点，则建立n个线性表，将每个结点与其指向的结点组成一个线性表，并记录线性表的长度)。

2、Topsort算法：

先计算每个点的入度，保存在数组中。找到第一个入度为0的点，将该点所连的各点的入度减一。再在这些点中找入度为0 的点。如果找到，重复上述操作。如果找不到，则跳出while循环，再搜索其他的点，看入度是否为0。再重复上述操作，如果所有的入度为0的点都被寻找到，但个数少于输入顶点的个数，说明该图存在环。 程序的流程

程序由三个模块组成：

输入模块： 读入图的信息(顶点和边，用线性表进行存储)。 处理模块：topsort算法。 输出模块：将结果输出。

三、详细设计

算法的具体步骤： class Node{//结点类 public: string node; int position; //位置 Node* next; bool visit; //是否被访问

Node(){visit=false;next=NULL;position=0;node=;} }; class Line{ //线性表类 public: int num; Node* head; Node* rear; Node* fence; Line(){num=0;head=fence=rear=new Node();} void insert(int v,string ch){ //插入元素

Node* current=new Node();

current->node=ch;

current->position=v;

fence->next=current;

fence=current;

num++; } }; class Graph{ //图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e){numVertex=v;numEdge=e;line =new Line[v];} void pushVertex(){ //读入点

string ch;

for(int i=0;i

cout<<"请输入顶点"<

cin>>ch;

line[i].head->node=ch;

line[i].head->position=i;

} } void pushEdge(){ //读入边

string ch1,ch2;

int pos1,pos2;

for(int i=0;i

{

cout<<"请输入边"<

cin>>ch1>>ch2;

for(int j=0;j

if(line[j].head->node==ch1)

pos1=j; //找到该字母对应的位置

if(line[j].head->node==ch2){

pos2=line[j].head->position;

break;

}

}

line[pos1].insert(pos2,ch2);

} } void topsort(){ //拓扑排序

int i;

int *d=new int[numVertex];

for(i=0;i

d[i]=0; //数组初始化

for(i=0;i

Node* p=line[i].head;

while(p->next!=NULL){

d[p->next->position]++; //计算每个点的入度

p=p->next;

}

} int top=-1,m=0,j,k;

for(i=0;i

if(d[i]==0){

d[i]=top; //找到第一个入度为0的点

top=i;

}

while(top!=-1){ j=top; top=d[top];

cout

Node* p=line[j].head;

while(p->next!=NULL){

k=p->next->position;

d[k]--; //当起点被删除，时后面的点的入度-1

if(d[k]==0){

d[k]=top;

top=k;

}

p=p->next;

}

}

} cout<

cout<<"网络存在回路"<>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge(); G.topsort (); system("pause"); return 0; }

四、调试分析

略。

五、测试结果

本实验的测试结果截图如下：

注：此处由于不会用文件流输入和输出，故在命令提示符上直接进行输入。

六、用户使用说明(可选)

1 、本程序的运行环境为windows 操作系统，执行文件为Untitled1.exe 2 、运行程序时

提示输入数据 并且输入数据然后回车就可以继续输入相应数据，最后即可得到结果。

七、实验心得(可选)

1、 本实验是在图的遍历问题的基础上做的，图的构建大部分是采用图 的遍历问题中的代码(不过要将结点类中的char改为string型)， 自己另外写了topsort函数，就完成了整个程序。

2、 topsort函数中一开始采用的方法是找到一个入度为0的点，完成 相应的操作后，重新进行搜索，后来改进代码，先搜索入度为0的 点后面连接的点，这样减少了算法复杂度。

附录(实验代码)：

#include #include using namespace std; class Node{//结点类 public: string node; int position; //位置 Node* next; bool visit; //是否被访问

Node(){visit=false;next=NULL;position=0;node=;} }; class Line{ //线性表类 public: int num; Node* head; Node* rear; Node* fence; Line(){num=0;head=fence=rear=new Node();} void insert(int v,string ch){ //插入元素

Node* current=new Node();

current->node=ch;

current->position=v;

fence->next=current;

fence=current;

num++; } }; class Graph{ //图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e){numVertex=v;numEdge=e;line =new Line[v];} void pushVertex(){ //读入点

string ch;

for(int i=0;i

cout<<"请输入顶点"<

cin>>ch;

line[i].head->node=ch;

line[i].head->position=i;

} } void pushEdge(){ //读入边

string ch1,ch2;

int pos1,pos2;

for(int i=0;i

{

cout<<"请输入边"<

cin>>ch1>>ch2;

for(int j=0;j

if(line[j].head->node==ch1)

pos1=j; //找到该字母对应的位置

if(line[j].head->node==ch2){

pos2=line[j].head->position;

break;

}

}

line[pos1].insert(pos2,ch2);

} } void topsort(){ //拓扑排序

int i;

int *d=new int[numVertex];

for(i=0;i

d[i]=0; //数组初始化

for(i=0;i

Node* p=line[i].head;

while(p->next!=NULL){

d[p->next->position]++; //计算每个点的入度

p=p->next;

}

} int top=-1,m=0,j,k;

for(i=0;i

if(d[i]==0){

d[i]=top; //找到第一个入度为0的点

top=i;

}

while(top!=-1){ j=top; top=d[top];

cout

Node* p=line[j].head;

while(p->next!=NULL){

k=p->next->position;

d[k]--; //当起点被删除，时后面的点的入度-1

if(d[k]==0){

d[k]=top;

top=k;

}

p=p->next;

}

}

} cout<

cout<<"网络存在回路"<>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge(); G.topsort (); system("pause"); return 0; }