算法
功不唐娟
文青眼中的技术宅,技术宅眼中的流氓,流氓眼中的文青
展开
-
如何判断一个图中是否存在回路
问题描述:给一个图G=,问如何判断这个图中是否存在回路?请给出至少3中方法分析:方法1:利用减枝的方法,如果G为有向图: 1)首先删除入读为0的点,并且将对应的和该点相连的点的入读-1。(可以用一个数组表示节点被删除的状态) 2)重复过程1),直到没有入读为0的点,如果还有没被删除的节点,则该有向图一定存在回路 如果G为无向转载 2012-10-15 21:21:58 · 3301 阅读 · 0 评论 -
如何判断一个图中是否存在回路
问题描述:给一个图G=,问如何判断这个图中是否存在回路?请给出至少3中方法分析:方法1:利用减枝的方法,如果G为有向图: 1)首先删除入读为0的点,并且将对应的和该点相连的点的入读-1。(可以用一个数组表示节点被删除的状态) 2)重复过程1),直到没有入读为0的点,如果还有没被删除的节点,则该有向图一定存在回路 如果G为无向转载 2012-10-15 21:21:27 · 9677 阅读 · 0 评论