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 29 Python
Python3实现将文件归档到zip文件及从zip文件中读取数据的方法
May 22 Python
Python读取properties配置文件操作示例
Mar 29 Python
深入分析python中整型不会溢出问题
Jun 18 Python
带你认识Django
Jan 15 Python
Spring实战之使用util:命名空间简化配置操作示例
Dec 09 Python
使用Python获取当前工作目录和执行命令的位置
Mar 09 Python
一些关于python 装饰器的个人理解
Aug 31 Python
基于python判断字符串括号是否闭合{}[]()
Sep 21 Python
python中pyplot基础图标函数整理
Nov 10 Python
用Python爬虫破解滑动验证码的案例解析
May 06 Python
python使用pywinauto驱动微信客户端实现公众号爬虫
May 19 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调用三种数据库的方法(2)
2006/10/09 PHP
php下的权限算法的实现
2007/04/28 PHP
php 获取远程网页内容的函数
2009/09/08 PHP
php面向对象全攻略 (十二) 抽象方法和抽象类
2009/09/30 PHP
PHP字符串的连接的简单实例
2013/12/30 PHP
windows8.1下Apache+Php+MySQL配置步骤
2015/10/30 PHP
ThinkPHP Where 条件中常用表达式示例(详解)
2017/03/31 PHP
yii2实现Ueditor百度编辑器的示例代码
2018/11/02 PHP
PHP实现一个按钮点击上传多个图片操作示例
2020/01/23 PHP
使用Apache的rewrite
2021/03/09 Servers
js里的prototype使用示例
2010/11/19 Javascript
StringTemplate遇见jQuery冲突的解决方法
2011/09/22 Javascript
JS定时刷新页面及跳转页面的方法
2013/07/04 Javascript
JS实现带关闭功能的阿里妈妈网站顶部滑出banner工具条代码
2015/09/17 Javascript
js自定义QQ菜单效果
2017/01/10 Javascript
浅谈React深度编程之受控组件与非受控组件
2017/12/26 Javascript
JS实现二维数组元素的排列组合运算简单示例
2019/01/28 Javascript
vue cli3 配置proxy代理无效的解决
2019/10/30 Javascript
vue+ESLint 配置保存 自动格式化代码
2020/03/17 Javascript
Python 可爱的大小写
2008/09/06 Python
讲解Python中运算符使用时的优先级
2015/05/14 Python
分享Python文本生成二维码实例
2016/01/06 Python
python实现RSA加密(解密)算法
2016/02/17 Python
python中列表和元组的区别
2017/12/18 Python
python函数装饰器之带参数的函数和带参数的装饰器用法示例
2019/11/06 Python
pytorch 中的重要模块化接口nn.Module的使用
2020/04/02 Python
如何利用Python给自己的头像加一个小国旗(小月饼)
2020/10/02 Python
python将YUV420P文件转PNG图片格式的两种方法
2021/01/22 Python
有原因的手表:Flex Watches
2019/03/23 全球购物
英国在线泳装店:Simply Swim
2019/05/05 全球购物
Hashtable 添加内容的方式有哪几种,有什么区别?
2012/04/08 面试题
便利店的创业计划书
2014/01/15 职场文书
网络研修随笔感言
2014/02/17 职场文书
百日安全生产活动总结
2014/07/05 职场文书
2016年学校十一国庆节活动总结
2016/04/01 职场文书
python中redis包操作数据库的教程
2022/04/19 Python