【求解有向图全部有向回路的算法研究】司玉娟.pdf

吉林工业大学研究生毕业论文用纸摘要本文通过对有向圍的一些基水性使及描述之的几而基本起阵的研究.庆了有向图的全部有向回路命有向图的一些基本斑荫之间的关系,推得出之种计算机辅助有向回路分析的算法,从而使求解有向图的全都有向回路得到解峡.本文遍过对邻接起薛的研空.得知应用邻接冠辟的字符形式,可以找到任何历走问从于等于几的有向路终中有向回路的节点序到。由此借助千清专节连的原刚.简化给定的有向图.判断其是否子生自环烫.更进一步,又使邻接疑阶的字符型政盏为数字型,奚欢了对有向图进行深.广度的搜索:本文又对有向固的基本灵联勉阵进行了深入研究.

目录 31言第一章有向图的一般描述 311有向查路书有向回路 2有向图的连通方式 3有向图的起阵表示第二章字符型的接延阵对求解有向回路的贡献 S2.可达阵的天矩阵表示邻接短阵的字符表达戏子得这算的有效性第三章计算机辅助有向回路分析之一滴专节点活/3算法的提土 2/3计算机实现 3程序的计第举例市流程图.第四章从有向困关联延所的演变中判定有向回路 S41关于有向图的一些基本性质 42为成有向图有向回路的充要柔体.

引言困是描述一些对家之问的某种特定关写.无向凰研描迷的关必是对欲天子。现寞土治中有许多美么石是对般的。在团论的应用中,经常逛到的情况是不仅需要画出描然间题的团形,而且奔要侣出团中每一条边的方向。一方否,在有些问题中,一对顶是之闻的美子不是对称的。例如,蛾市远好出统中的单行远比赛中的胜员关多。又如.时序电中从一个状态到另一个状矣的转换,往夕都有方向性,这种方向性表文所描迹的物理统的某种次序或要向性质。另一分石,为了描选某种季考么统而赋予边以一定的方向.创如.电跨程论中.为确定由难想之体构时的电网络中电流和电在的正员.