python判断无向图环是否存在的示例
作者：努力的小白mm 发布时间：2022-07-05 18:39:55
标签：python,判断,无向图,有环
暂时是一个手动设置无向图中的边，用一个二维数组表示，后面会改进为用户自己定义无向图的边。
学习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')
来源：https://blog.csdn.net/qq_37163152/article/details/84980004
0
投稿猜你喜欢
python的requests它是python的一个第三方库，处理URL比urllib这个库要方便的多，并且功能也很丰富。【可以先看4，5表- 阅读上一篇：WEB2.0网页制作标准教程（11）不用表格的菜单辛苦了好多天，我们努力学习使用XHTML+CSS来重新设计我们的网站。那么我们
- 以下代码以Python3.6.1为例hashlib : 不可逆加密hmac : 不可逆键值对方式加密hashlib模块简介：hashlib模
- 在Python项目中，我们通常需要使用许多第三方库来提供额外的功能和工具。但是，直接将这些库上传到Git仓库并不是一种好的做法，因为这会使得
- 为什么你写的sql查询慢？为什么你建的索引常失效？通过本章内容，你将学会MySQL性能下降的原因，索引的简介，索引创建的原则，explain
- 一、业务背景在金融风控领域，常常使用KS指标来衡量评估模型的区分度（discrimination），这也是风控模型最为追求的指标之一。下面将
- 首先给大家分享一个个人在使用python的ctypes调用c库的时候遇到的一个小坑这次出问题的地方是一个C函数，返回值是malloc生成的字
- 本文实例讲述了JS简单模拟触发按钮点击功能的方法。分享给大家供大家参考，具体如下：<html> <head&g
- 关于 游标 if,for 的例子 create or replace procedure peace_if is cursor var_c
- 实现一个支持动态扩容的数组并完成其增删改查#通过python实现动态数组"""数组特点： 占用一段
- 今天在看见了一堆不错的非洲的web 2.0网站的Logo，于大家一起欣赏：非洲web2.0网站的logo大部分和平时看见的web2.0网站l
- 直线检测原理核心要点：图像坐标空间、参数空间、极坐标参数空间 -> （极坐标）参数空间表决给定一个点，我们一般会写成y=ax+b的形式
- 本文介绍了4个asp数据库管理中常用到的access数据库操作程序，一般的网站管理后台都提供了这个功能，方便管理员对数据库数据的管理维护。1
- 本文实例讲述了python图像处理之反色实现方法。分享给大家供大家参考。具体如下：我们先加载一个8位灰度图像每一个像素对应的灰度值从0-25
- 引言 咱们公司从事的是信息安全涉密应用的一些项目研发一共有分为三步，相比较于一般
- 本文实例讲述了Python实现将绝对URL替换成相对URL的方法。分享给大家供大家参考。具体分析如下：一、问题：公司一个项目需要上传图片,一
- enumerate函数用于遍历序列中的元素以及它们的下标。enumerate函数说明：函数原型：enumerate(sequence, [s
- jquery模拟SELECT框，效果图如下： <!DOCTYPE html> <html lang="
- 本文实例为大家分享了python实现简易聊天室的具体代码，供大家参考，具体内容如下群聊聊天室1.功能：类似qq群聊功能1.有人进入聊天室需要
- 放大镜并不是一个难以实现的效果, 只是因为牵涉到一些精确的数值计算, 显得比较繁琐. 在未来的一段日子, 我会不定期地写关于 JavaScr
