レベル3ネットワーク
質問リンク
質問リンク
<問題を理解>
<問題の核心>
dfsもbfsも
各ノード(コンピュータ)にアクセスしているかどうかを確認します.
アクセスした場合
アクセスなし
continue
dfs関数
ネットワーク数
最後に
<質問クリエイティブ>
<コード>
1.dfsの使用
def dfs(n,computers,visited,v) :
visited[v] = True
for e in range(n) :
if computers[v][e] == 1 and visited[e] == False :
dfs(n,computers,visited,e)
def solution(n, computers):
visited = [False]*n
cnt = 0
while False in visited :
for v in range(n) :
if visited[v] == True :
continue
elif visited[v] == False:
dfs(n,computers,visited,v)
cnt += 1
return cnt
print(solution(3,[[1, 1, 0], [1, 1, 0], [0, 0, 1]]))
print(solution(3,[[1, 1, 0], [1, 1, 1], [0, 1, 1]]))
<実施方法>
(使用方法、ライブラリなどの原理)
1.dfsの使用
1. visited
def dfs(n,computers,visited,v) :
visited[v] = True
for e in range(n) :
if computers[v][e] == 1 and visited[e] == False :
dfs(n,computers,visited,e)
def solution(n, computers):
visited = [False]*n
cnt = 0
while False in visited :
for v in range(n) :
if visited[v] == True :
continue
elif visited[v] == False:
dfs(n,computers,visited,v)
cnt += 1
return cnt
print(solution(3,[[1, 1, 0], [1, 1, 0], [0, 0, 1]]))
print(solution(3,[[1, 1, 0], [1, 1, 1], [0, 1, 1]]))
(使用方法、ライブラリなどの原理)
1.dfsの使用
1. visited
2.dfs関数
3.cntの追加
<結果>
1.dfsの使用
Reference
この問題について(レベル3ネットワーク), 我々は、より多くの情報をここで見つけました
https://velog.io/@hayeon/3Level-네트워크
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Reference
この問題について(レベル3ネットワーク), 我々は、より多くの情報をここで見つけました https://velog.io/@hayeon/3Level-네트워크テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol