91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 2.27KB
    文件類型: .py
    金幣: 1
    下載: 0 次
    發布日期: 2021-01-30
  • 語言: Python
  • 標簽: 地圖??

資源簡介

解決四色問題

資源截圖

代碼片段和文件信息

def?dfs(matnumcolorxcount):#深度優先搜索函數,參數分別為鄰接矩陣、矩陣階數、當前著色狀態、當前處理結點、已涂色的塊數
if?count==num:#如果已涂滿,則輸出
print(color)
return?count
else:
coloruse=[FalseFalseFalseFalseFalse]#coloruse記錄四種顏色使用情況
for?i?in?range(num):
if?mat[x][i]==1?and?color[i]==0:#找到當前結點的未涂色的鄰接點
for?j?in?range(num):
if?mat[i][j]==1:
coloruse[color[j]]=True
flag=False#若i結點周圍的顏色沒有用完,則flag=True
for?j?in?range(15):
if?coloruse[j]==False:
flag=True
if?flag==True:#對i結點進行涂色
for?j?in?range(15):
if?coloruse[j]==False?:
color[i]=j
dfs(matnumcoloricount+1)
color[i]=0
return?count
def?main():#定義一個函數
????????flag=True#設置flag初始值為True
????????while(flag):#進入循環結構
????????????????choice=int(input(‘請輸入第一個結點的顏色(1?or?2?or?3?or?4

評論

共有 條評論