visited [terminology]
Terminology
Usage
- Use for graph vertices or grid cells already processed by a traversal.
- It expresses traversal state more precisely than
seen.
- Keep it when revisiting a node would repeat DFS or BFS work.
visited = [False] * n
def dfs(city):
visited[city] = True
for nei in range(n):
if isConnected[city][nei] == 1 and not visited[nei]:
dfs(nei)
provinces = 0
for city in range(n):
if not visited[city]:
provinces += 1
dfs(city)
See 547. Number of Provinces.