python找图里的环_python判断无向图环是否存在的示例

暂时是一个手动设置无向图中的边，用一个二维数组表示，后面会改进为用户自己定义无向图的边。

学习python的新手，若大佬有解决的办法，希望不吝赐教

#无向图判断环是否存在

def dfs(u,fa):

for i in range(v):

n=g[u][i]#n为图中的顶点数

# print(u,n,fa,i,'')

if n in vertex:#判断n是否属于图的顶点

if n==fa:

continue

if visit[n]==0:

visit[n]=1

if dfs(n,u)==1:

return 1

else:

return 1

return 0

global flag,visit,v,g,e,vertex

vertex=[]

flag=0

v=4;e=4#v是顶点，e是边数

#v,e=map(int,input().split())

vertex=[1,2,3,4]#无向图的顶点集合

g=[[0 for i in range(20)]for i in range(20)]

visit=[0 for i in range(20)]

g[1][0]=2;g[2][0]=1;g[2][1]=3;g[3][0]=2;g[3][1]=4;g[4][0]=3;g[1][1]=3;g[3][2]=1

for i in range(1,v+1):

if visit[i]==0:

visit[i]=1

if dfs(i,-1):

flag=1

break

if flag==1:

print('Yes, there is A loop in this network')

else:

print('No loop')

以上这篇python判断无向图环是否存在的示例就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

python找图里的环_python判断无向图环是否存在的示例相关推荐

python合法的变量名有哪些_Python判断变量名是否合法的方法示例
问题: 变量名是否合法: 1.变量名可以由字母,数字或者下划线组成 2.变量名只能以字母或者下划线开头 s = 'hello@' 判断变量名的第一个元素是否为字母或者下划线 s[0] 如果第一个元素符 ...
图的遍历(染色法判断奇环）
图的遍历(染色法判断奇环) 传送门思路:首先图应该为连通图,所需要加的边数即addedge=add_{edge}=addedge=连通块数−1-1−1 然后又因为是要每次走两步,即最后要走偶数步即 ...
判断图有无环_判断无向图/有向图中是否存在环
本文主要针对如何判断有向图/无向图中是否存在环的问题进行简单的论述. 一无向图 1.利用DFS进行判断利用DFS判断有向图是否存在环,是最为常用的一种方法,虽然这种方法很常用,但可参考的代码的实现 ...
python折线图怎么添加数值_Python数据可视化：如何创建曲线图
一图胜千言,使用Python的matplotlib库,可以快速创建高质量的图形. 用matplotlib生成基本图形非常简单,只需要几行代码,但要创建复杂的图表,需要调用更多的命令和反复试验,这要求用 ...
python 引入同一路径的类_Python实现Wordcloud生成词云图的示例
wordcloud是Python扩展库中一种将词语用图片表达出来的一种形式,通过词云生成的图片,我们可以更加直观的看出某篇文章的故事梗概. 首先贴出一张词云图(以哈利波特小说为例): 在生成词云图之前 ...
负环——spfa判断负环的两种方式
第一种:(不推荐) 统计每个点的入队次数,如果某一个点入队了n次,则说明存在负环. 第二种: 统计当前每个点的最短路的边数,如果存在负环,负环上的某一个点的最短路边数一定会是正无穷,只要边数超过n(节 ...
python黑的调白的_Python实现PS图像调整黑白效果示例
本文实例讲述了Python实现PS图像调整黑白效果.分享给大家供大家参考,具体如下: 这里用Python 实现 PS 里的图像调整–黑白,PS 里的黑白并不是简单粗暴的将图像转为灰度图,而是做了非常精 ...
python判断字符串里的字符_python 判断检测字符串中是否包含指定字符或字符串（比如：?）...
in: 10px auto; padding: 0px; color: rgb(17, 17, 17); font-family: Verdana, Arial, Helvetica, sans-se ...
python约瑟夫环_Python实现约瑟夫环问题的方法
本文实例讲述了Python实现约瑟夫环问题的方法.分享给大家供大家参考,具体如下: 题目:0,1,...,n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字.求出这个圆圈里剩下的 ...

python找图里的环_python判断无向图环是否存在的示例

python找图里的环_python判断无向图环是否存在的示例相关推荐

最新文章

热门文章