第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

求有向圖中的所有圈

求有向圖中的所有圈

求有向圖中的所有圈如何找到(迭代)一個(gè)有向圖中從/到給定節(jié)點(diǎn)的所有循環(huán)?例如,我想要這樣的東西:A->B->A A->B->C->A但不是:B->C->B
查看完整描述

3 回答

?
守著一只汪

TA貢獻(xiàn)1872條經(jīng)驗(yàn) 獲得超4個(gè)贊

深度優(yōu)先搜索與回溯應(yīng)該在這里工作。保持布爾值數(shù)組,以跟蹤之前是否訪問(wèn)過(guò)節(jié)點(diǎn)。如果您沒(méi)有足夠的新節(jié)點(diǎn)去訪問(wèn)(而沒(méi)有觸及您已經(jīng)訪問(wèn)過(guò)的節(jié)點(diǎn)),那么只需回溯并嘗試另一個(gè)分支。

如果您有一個(gè)表示圖的鄰接列表,則DFS很容易實(shí)現(xiàn)。例如,adj[A]={B,C}表示B和C是A的子級(jí)。

例如,下面的偽代碼?!伴_(kāi)始”是從哪個(gè)節(jié)點(diǎn)開(kāi)始的。

dfs(adj,node,visited):  
  if (visited[node]):  
    if (node == start):  
      "found a path"  
    return;  
  visited[node]=YES;  
  for child in adj[node]:  
    dfs(adj,child,visited)
  visited[node]=NO;

使用Start節(jié)點(diǎn)調(diào)用上面的函數(shù):

visited = {}
dfs(adj,start,visited)


查看完整回答
反對(duì) 回復(fù) 2019-06-29
  • 3 回答
  • 0 關(guān)注
  • 1055 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢(xún)優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)