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


Posted in Python onNovember 22, 2019

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

学习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实现统计英文单词个数及字符串分割代码
May 28 Python
python实现爬虫统计学校BBS男女比例(一)
Dec 31 Python
对Python3中的print函数以及与python2的对比分析
May 02 Python
Sanic框架路由用法实例分析
Jul 16 Python
Python中asyncio模块的深入讲解
Jun 10 Python
使用python对多个txt文件中的数据进行筛选的方法
Jul 10 Python
Python实现栈和队列的简单操作方法示例
Nov 29 Python
python3 自动打印出最新版本执行的mysql2redis实例
Apr 09 Python
Python3 webservice接口测试代码详解
Jun 23 Python
分享unittest单元测试框架中几种常用的用例加载方法
Dec 02 Python
Python Django框架介绍之模板标签及模板的继承
May 27 Python
OpenCV绘制圆端矩形的示例代码
Aug 30 Python
python计算无向图节点度的实例代码
Nov 22 #Python
Python字符串格式化输出代码实例
Nov 22 #Python
python常用数据重复项处理方法
Nov 22 #Python
Python pickle模块实现对象序列化
Nov 22 #Python
python绘制无向图度分布曲线示例
Nov 22 #Python
Python如何实现强制数据类型转换
Nov 22 #Python
python实现宿舍管理系统
Nov 22 #Python
You might like
javascript indexOf函数使用说明
2008/07/03 Javascript
javascript获得CheckBoxList选中的数量
2009/10/27 Javascript
javascript 嵌套的函数(作用域链)
2010/03/15 Javascript
JS刷新框架外页面七种实现代码
2013/02/18 Javascript
JS关键字球状旋转效果的实例代码
2013/11/29 Javascript
JS 日期比较大小的简单实例
2014/01/13 Javascript
Javascript控制input输入时间格式的方法
2015/01/28 Javascript
JavaScript实现对下拉列表值进行排序的方法
2015/07/15 Javascript
详解JavaScript时间格式化
2015/12/23 Javascript
JS从一组数据中找到指定的单条数据的方法
2016/06/02 Javascript
jQuey将序列化对象在前台显示地实现代码(方法总结)
2016/12/13 Javascript
BootStrap Datetimepicker 汉化的实现代码
2017/02/10 Javascript
jQuery获取Table某列的值(推荐)
2017/03/03 Javascript
VueJs组件prop验证简单介绍
2017/09/12 Javascript
vue中使用refs定位dom出现undefined的解决方法
2017/12/21 Javascript
Vue打包后出现一些map文件的解决方法
2018/02/13 Javascript
深入了解js原型模式
2019/05/30 Javascript
JS实现音乐导航特效
2020/01/06 Javascript
[02:08]2014DOTA2国际邀请赛 430专访:力争取得小组前二
2014/07/11 DOTA
[32:39]完美世界DOTA2联赛循环赛 Forest vs Inki BO2第一场 11.04
2020/11/04 DOTA
Python中统计函数运行耗时的方法
2015/05/05 Python
详谈python3 numpy-loadtxt的编码问题
2018/04/29 Python
详解Python 装饰器执行顺序迷思
2018/08/08 Python
TensorFlow卷积神经网络之使用训练好的模型识别猫狗图片
2019/03/14 Python
详解Python中Pyyaml模块的使用
2020/10/08 Python
python实现学生信息管理系统源码
2021/02/22 Python
澳大利亚在线购买儿童玩具:Toy Universe
2017/12/28 全球购物
回馈慈善的设计师太阳镜:DIFF eyewear
2019/10/17 全球购物
出国导师推荐信
2014/01/16 职场文书
高二学生评语大全
2014/04/25 职场文书
大学学生会竞选演讲稿
2014/04/25 职场文书
2014年政协委员工作总结
2014/12/01 职场文书
故意杀人罪辩护词
2015/05/21 职场文书
python pygame入门教程
2021/06/01 Python
关于CentOS 8 搭建MongoDB4.4分片集群的问题
2021/10/24 MongoDB
Apache SeaTunnel实现 非CDC数据抽取
2022/05/20 Servers