python判斷無(wú)向圖環(huán)是否存在的示例
更新時(shí)間：2019年11月22日 15:27:18 作者：努力的小白mm
今天小編就為大家分享一篇python判斷無(wú)向圖環(huán)是否存在的示例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧
暫時(shí)是一個(gè)手動(dòng)設(shè)置無(wú)向圖中的邊，用一個(gè)二維數(shù)組表示，后面會(huì)改進(jìn)為用戶自己定義無(wú)向圖的邊。
學(xué)習(xí)python的新手，若大佬有解決的辦法，希望不吝賜教
#無(wú)向圖判斷環(huán)是否存在
def dfs(u,fa):
for i in range(v):
n=g[u][i]#n為圖中的頂點(diǎn)數(shù)
# print(u,n,fa,i,'')
if n in vertex:#判斷n是否屬于圖的頂點(diǎ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是頂點(diǎn)，e是邊數(shù)
#v,e=map(int,input().split())
vertex=[1,2,3,4]#無(wú)向圖的頂點(diǎn)集合
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判斷無(wú)向圖環(huán)是否存在的示例就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
Python 聊聊socket中的listen()參數(shù)(數(shù)字)到底代表什么
本篇文章對(duì)Python 聊聊socket中的listen()參數(shù)(數(shù)字)到底代表什么，進(jìn)行了很好的講解，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2021-04-04
Django的性能優(yōu)化實(shí)現(xiàn)解析
這篇文章主要介紹了Django的性能優(yōu)化實(shí)現(xiàn)解析,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-07-07
下面小編就為大家?guī)?lái)一篇對(duì)于Python中RawString的理解介紹。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-07-07
nx.adjacency_matrix計(jì)算鄰接矩陣與真實(shí)結(jié)果不一致的解決
這篇文章主要介紹了nx.adjacency_matrix計(jì)算鄰接矩陣與真實(shí)結(jié)果不一致的解決方案，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-12-12
ImageMagick是一個(gè)功能強(qiáng)大的開源圖形處理軟件,可以用來(lái)讀、寫和處理超過(guò)90種的圖片文件,包括流行的JPEG、GIF、 PNG、PDF以及PhotoCD等格式。接下來(lái)通過(guò)本文給大家淺析ImageMagick命令執(zhí)行漏洞的知識(shí)，一起看看吧2016-10-10
學(xué)了一段時(shí)間python，發(fā)現(xiàn)有時(shí)遇到多條件判斷的時(shí)候，覺得使用單純的in的話比較麻煩，需要多個(gè)條件，今天又遇到一個(gè)，網(wǎng)上搜索了一下，也有同學(xué)和我遇到相同的問題，記錄一下2016-09-09
transform python環(huán)境快速配置方法
經(jīng)常在數(shù)據(jù)開發(fā)中需要搞udf，最近發(fā)現(xiàn)transform更加方便易用，但是經(jīng)常會(huì)涉及到集群python版本不一、包不全或者部分機(jī)器上沒有安裝python。這篇文章主要介紹了transform python環(huán)境快速配置方法,需要的朋友可以參考下2018-09-09
關(guān)于pip安裝opencv-python遇到的問題
這篇文章主要介紹了關(guān)于pip安裝opencv-python遇到的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-02-02
PyQt5 關(guān)于Qt Designer的初步應(yīng)用和打包過(guò)程詳解
Qt Designer中的操作方式十分靈活，其通過(guò)拖拽的方式放置控件可以隨時(shí)查看控件效果。這篇文章主要介紹了PyQt5 關(guān)于Qt Designer的初步應(yīng)用和打包,需要的朋友可以參考下2021-09-09
通過(guò)python連接Linux命令行代碼實(shí)例
這篇文章主要介紹了通過(guò)python連接Linux命令行代碼實(shí)例,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-02-02