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使用稀疏矩阵节省内存实例
Jun 27 Python
python实现批量修改图片格式和尺寸
Jun 07 Python
对tf.reduce_sum tensorflow维度上的操作详解
Jul 26 Python
python bmp转换为jpg 并删除原图的方法
Oct 25 Python
pandas 空的dataframe 插入列名的示例
Oct 30 Python
在Pycharm中设置默认自动换行的方法
Jan 16 Python
python opencv 读取本地视频文件 修改ffmpeg的方法
Jan 26 Python
python中下标和切片的使用方法解析
Aug 27 Python
100行Python代码实现每天不同时间段定时给女友发消息
Sep 27 Python
flask的orm框架SQLAlchemy查询实现解析
Dec 12 Python
python为Django项目上的每个应用程序创建不同的自定义404页面(最佳答案)
Mar 09 Python
python实现简单猜单词游戏
Dec 24 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为什么选mysql作为数据库? Mysql 创建用户方法
2007/07/02 PHP
PHP 金额数字转换成英文
2010/05/06 PHP
PHP中的Streams详细介绍
2014/11/12 PHP
php字符串替换函数substr_replace()用法实例
2015/03/17 PHP
js apply/call/caller/callee/bind使用方法与区别分析
2009/10/28 Javascript
JavaScript 学习笔记(五)
2009/12/31 Javascript
用Juery网页选项卡实现代码
2011/06/13 Javascript
jquery.serialize() 函数语法及简单实例
2016/07/08 Javascript
nodejs+websocket实时聊天系统改进版
2017/05/18 NodeJs
深究AngularJS中ng-drag、ng-drop的用法
2017/06/12 Javascript
vue2导航根据路由传值,而改变导航内容的实例
2017/11/10 Javascript
解决ng-repeat产生的ng-model中取不到值的问题
2018/10/02 Javascript
如何使用less实现随机下雪动画详解
2019/01/02 Javascript
vue 中的 render 函数作用详解
2020/02/28 Javascript
Vue自定义表单内容检查rules实例
2020/10/30 Javascript
[40:19]完美世界DOTA2联赛PWL S3 Rebirth vs CPG 第二场 12.18
2020/12/19 DOTA
Python实现基本线性数据结构
2016/08/22 Python
python下os模块强大的重命名方法renames详解
2017/03/07 Python
python编写Logistic逻辑回归
2020/12/30 Python
使用Python读取二进制文件的实例讲解
2018/07/09 Python
Python网页正文转换语音文件的操作方法
2018/12/09 Python
对Python3中dict.keys()转换成list类型的方法详解
2019/02/03 Python
python程序快速缩进多行代码方法总结
2019/06/23 Python
tensorflow自定义激活函数实例
2020/02/04 Python
美国排名第一的泳池用品直接来源:In The Swim
2019/09/23 全球购物
PHP两种查询函数array/row的区别
2013/06/03 面试题
村居抓节水倡议书
2014/05/19 职场文书
年终奖发放方案
2014/06/02 职场文书
我的中国梦演讲稿小学篇
2014/08/19 职场文书
暑期学习心得体会
2014/09/02 职场文书
迎国庆演讲稿
2014/09/05 职场文书
组织生活会发言材料
2014/12/15 职场文书
旅游项目合作意向书
2015/05/08 职场文书
小爸爸观后感
2015/06/15 职场文书
爸爸的三轮车观后感
2015/06/16 职场文书
24句精辟的现实社会语录,句句扎心,道尽人性
2019/08/29 职场文书