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