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 while 循环使用的简单实例
Jun 08 Python
python实现应用程序在右键菜单中添加打开方式功能
Jan 09 Python
Python操作SQLite数据库的方法详解【导入,创建,游标,增删改查等】
Jul 11 Python
详解Django的CSRF认证实现
Oct 09 Python
python运行时强制刷新缓冲区的方法
Jan 14 Python
详解python3安装pillow后报错没有pillow模块以及没有PIL模块问题解决
Apr 17 Python
OpenCV-Python 摄像头实时检测人脸代码实例
Apr 30 Python
Python3+Appium实现多台移动设备操作的方法
Jul 05 Python
pycharm重命名文件的方法步骤
Jul 29 Python
Python使用pickle进行序列化和反序列化的示例代码
Sep 22 Python
使用pandas读取表格数据并进行单行数据拼接的详细教程
Mar 03 Python
详解在OpenCV中如何使用图像像素
Mar 03 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正则走开
2008/03/15 PHP
php防止SQL注入详解及防范
2013/11/12 PHP
动态控制Table的js代码
2007/03/07 Javascript
微博@符号的用户名提示效果。(想@到谁?)
2010/11/05 Javascript
XMLHTTPRequest的属性和方法简介
2010/11/23 Javascript
基于jQuery的一个扩展form序列化到json对象
2010/12/09 Javascript
判断文档离浏览器顶部的距离的方法
2014/01/08 Javascript
jQuery判断多个input file 都不能为空的例子
2015/06/23 Javascript
Javascript显示和隐藏ul列表的方法
2015/07/15 Javascript
jQuery中serializeArray()与serialize()的区别实例分析
2015/12/09 Javascript
javascript淘宝主图放大镜功能
2016/10/20 Javascript
如何在AngularJs中调用第三方插件库
2017/05/21 Javascript
XMLHttpRequest对象_Ajax异步请求重点(推荐)
2017/09/28 Javascript
vue2.0的虚拟DOM渲染思路分析
2018/08/09 Javascript
vue动态改变背景图片demo分享
2018/09/13 Javascript
关于自定义Egg.js的请求级别日志详解
2018/12/12 Javascript
JavaScript实现秒杀时钟倒计时
2019/09/29 Javascript
vue.js实现二级菜单效果
2019/10/19 Javascript
JS实现字体背景跑马灯
2020/01/06 Javascript
[10:18]2018DOTA2国际邀请赛寻真——Fnatic能否笑到最后?
2018/08/14 DOTA
Python时间获取及转换知识汇总
2017/01/11 Python
python kmeans聚类简单介绍和实现代码
2018/02/23 Python
Python数据持久化shelve模块用法分析
2018/06/29 Python
Python Dataframe 指定多列去重、求差集的方法
2018/07/10 Python
python 字符串常用函数详解
2019/09/11 Python
Pycharm 2020最新永久激活码(附最新激活码和插件)
2020/09/17 Python
Python Tkinter图形工具使用方法及实例解析
2020/06/15 Python
苹果Mac升级:MacSales.com
2017/11/20 全球购物
Hotels.com日本:国外和海外住宿,酒店预订
2019/12/13 全球购物
小学开学寄语
2014/01/19 职场文书
2014年机关后勤工作总结
2014/12/16 职场文书
银行稽核岗位职责
2015/04/13 职场文书
元旦联欢晚会主持词
2015/07/01 职场文书
2015年乡镇组织委员工作总结
2015/10/23 职场文书
2016入党积极分子心得体会
2016/01/06 职场文书
Python基础之hashlib模块详解
2021/05/06 Python