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爬虫抓站的实用技巧
Aug 09 Python
Python使用正则表达式过滤或替换HTML标签的方法详解
Sep 25 Python
python实现mysql的读写分离及负载均衡
Feb 04 Python
在Python 中实现图片加框和加字的方法
Jan 26 Python
PyQt5+Caffe+Opencv搭建人脸识别登录界面
Aug 28 Python
python中matplotlib条件背景颜色的实现
Sep 02 Python
使用Matplotlib 绘制精美的数学图形例子
Dec 13 Python
pytorch 求网络模型参数实例
Dec 30 Python
python程序输出无内容的解决方式
Apr 09 Python
Pytho爬虫中Requests设置请求头Headers的方法
Sep 22 Python
如何使用python写截屏小工具
Sep 29 Python
python3 使用ssh隧道连接mysql的操作
Dec 05 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
PHP多线程模拟实现秒杀抢单
2018/02/07 PHP
PHP实现分布式memcache设置web集群session同步的方法
2018/04/10 PHP
Javascript公共脚本库系列(一): 弹出层脚本
2011/02/24 Javascript
jQuery 联动日历实现代码
2012/05/31 Javascript
js 获取后台的字段 改变 checkbox的被选中的状态 代码
2013/06/05 Javascript
node.js中的fs.readlinkSync方法使用说明
2014/12/17 Javascript
了不起的node.js读书笔记之node的学习总结
2014/12/22 Javascript
jQuery实现提示密码强度的代码
2015/07/15 Javascript
JS+CSS实现简易的滑动门效果代码
2015/09/24 Javascript
JS回调函数基本定义与用法实例分析
2017/05/24 Javascript
Angular.js中数组操作的方法教程
2017/07/31 Javascript
Laravel整合Bootstrap 4的完整方案(推荐)
2018/01/25 Javascript
自定义javascript验证框架示例【附源码下载】
2019/05/31 Javascript
中高级前端必须了解的JS中的内存管理(推荐)
2019/07/04 Javascript
vue请求数据的三种方式
2020/03/04 Javascript
python字典基本操作实例分析
2015/07/11 Python
Pandas 对Dataframe结构排序的实现方法
2018/04/10 Python
selenium+python设置爬虫代理IP的方法
2018/11/29 Python
浅析python的Lambda表达式
2019/02/27 Python
java判断三位数的实例讲解
2019/06/10 Python
python 实现的发送邮件模板【普通邮件、带附件、带图片邮件】
2019/07/06 Python
Python多线程实现支付模拟请求过程解析
2020/04/21 Python
pandas按照列的值排序(某一列或者多列)
2020/12/13 Python
html5 web本地存储将取代我们的cookie
2012/12/26 HTML / CSS
html5桌面通知(Web Notifications)实例解析
2014/07/07 HTML / CSS
全球最大最受欢迎的旅游社区:Tripadvisor
2017/11/03 全球购物
马来西亚和新加坡巴士票在线预订:CatchThatBus
2018/11/17 全球购物
Unineed中文官网:高端护肤美妆与时尚配饰,英国直邮
2020/07/23 全球购物
世界经理人咨询有限公司面试
2014/09/23 面试题
物流管理专业大学生自荐信
2013/10/04 职场文书
父亲的菜园教学反思
2014/02/13 职场文书
中国梦主题教育活动总结
2014/05/05 职场文书
医院科室评语
2015/01/04 职场文书
企业培训简报范文
2015/07/20 职场文书
索尼ICF-36收音机评测
2022/04/30 无线电
SpringBoot接入钉钉自定义机器人预警通知
2022/07/15 Java/Android