<jupyter_start><jupyter_text>Algoritmo Base de DFS a adaptar al problema<jupyter_code>def dfs(G, s):
  n = len(G)
  visited = [False]*n
  parent = [None]*n

  def _dfs(u):
    visited[u] = True
    for v in G[u]:
      if not visited[v]:
        parent[v] = u
        _dfs(v)

  _dfs(s)

  return parent<jupyter_output><empty_output><jupyter_text>La idea que se piensa trabajar es aplicar DFS desde el nodo del almacen para cada grafo pequeño que es una parte del grafo total (1000x1000). El tamaño de este grafo pequeño es en razon a la cantidad de puntos de entrega que abarcara el almacen.<jupyter_code>#Almacen[5]
for i in range(Grafo_Peque):
  print(dfs(Grafo_Peque,Almacen[i]))

#La forma de ese grafo es la que se usaria<jupyter_output><empty_output>
{'fraction_non_alphanumeric': 0.09247027741083223, 'fraction_numerical': 0.011889035667107, 'mean_word_length': 4.121621621621622, 'pattern_counts': {'":': 0, '<': 9, '<?xml version=': 0, '>': 9, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'chain_length': '2', 'dir': 'jupyter-structured-clean-dedup', 'id': '435117', 'license': 'CC0-1.0', 'n_tokens_mistral': 312, 'n_tokens_neox': 300, 'n_words': 93, 'path': 'PrimerAvanceDFS.ipynb', 'repo_name': 'Cathriel/wv72_tf_201711028_20181g907_201913412_201912712_201913425', 'size': '757'}