文档介绍：薂functionval=FindCircle(c,x)芃%==========================================================================腿%相关概念:芆%1、有向图G=(V,E)中,若边序列P=(e(i1),e(i2),e(i3),……,e(iq)),其中eik=羃%(v(l),v(j))满足v(l)是e(ik-1)的终点、v(j)是e(ik+1)的起点,就称P是G的一条有向道蚀%路。若e(iq)的终点也是e(i1)的起点,则称P是G的一条有向回路。若P中的边没有重复出羈%现,则称P是简单有向道路或简单有向回路;进而,若P中的结点也不重复出现,则称P是初莆%级有向道路或初级有向回路。莃%2、无向图G=(V,E)中,若点边交替序列P=(v(i1),e(i1),v(i2),e(i2),……,莂%e(iq-1),v(iq)),满足v(ik)、v(ik+1)是e(ik)的两个端点,则称P是G的一条链或道路。螆%若v(iq)=v(i1)的起点,则称P是G的一个圈或回路。若P中的边没有重复出现,则称P是简蒆%单道路或简单回路;进而,若P中的结点也不重复出现,则称P是初级道路或初级回路。螄%==========================================================================袀%实际意义:蝿%寻找图中的回路。薆%==========================================================================袁%算法及步骤:薂%基于权矩阵求图中的回路。薈%无向图中回路的判定:不断删除度为1的结点,若最后图中仍有结点,则存在回路,蚅%否则不存在回路。节%有向图中回路的判定:不断删除入度为0的结点,若最后图中仍有结点,则存在回路,肀%否则不存在回路。芇%==========================================================================螅%函数的使用:蚃%输入:螂%(1)权矩阵C;莀%(2)是否是有向图:x==1表示是有向图;x==0表示是无向图。袅%输出:肄%图中是否存在回路:存在回路返回1,否则返回0。膀%==========================================================================聿袅c1=c;蒅n=max(size