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)文章
在本篇文章里小編給大家整理了一篇關(guān)于python用于的方向的相關(guān)文章，有需要的閱讀下吧。2020-07-07
這篇文章主要介紹了python os模塊常用的29種方法使用詳解，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2020-06-06
python實現(xiàn)協(xié)同過濾推薦算法完整代碼示例
這篇文章主要介紹了python實現(xiàn)協(xié)同過濾推薦算法完整代碼示例，具有一定借鑒價值，需要的朋友可以參考下。2017-12-12
這篇文章主要為大家詳細介紹了python實現(xiàn)停車管理系統(tǒng)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-11-11
這篇文章主要為大家詳細介紹了pygame實現(xiàn)時鐘效果，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-06-06
使用python對多個txt文件中的數(shù)據(jù)進行篩選的方法
今天小編就為大家分享一篇使用python對多個txt文件中的數(shù)據(jù)進行篩選的方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-07-07
基于python調(diào)用jenkins-cli實現(xiàn)快速發(fā)布
這篇文章主要介紹了基于python調(diào)用jenkins-cli實現(xiàn)快速發(fā)布,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-08-08
這篇文章主要介紹了Django ORM 查詢管理器源碼解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2019-08-08
這篇文章主要介紹了如何使用Python繪制世界疫情地圖，本文通過實例代碼給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-03-03
這篇文章主要介紹了Django如何利用uwsgi和nginx修改代碼自動重啟問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-05-05