<commit_before>#python3
#made by moular_b
import GraphMat
import queue as Q


# exo4

def parc_lag(G, x):
  marque = [False] * G.order
  for x in range(G.order):
    if not marque[x]:
      largeur(x, G, marque)

def largeur(x, G, marque):
  marque[x] = True
  f = Q.Queue()
  f = Q.enqueue(x, f)
  while not isEmpty(f):
    y = Q.dequeue(f)
    #rencontre de chaques noeuds
    for i in range(G.adjlist[y]): # i = adj de y
      #arc y -> x
      if not marque[i]:
        marque[i] = True:
        f = Q.enqueue(i, f)

def isTree(G):
  <commit_msg>Update 2014.py<commit_after>#python3
#made by moular_b
import GraphMat
import queue as Q


# exo4

def parc_lag(G, x):
  marque = [False] * G.order
  for x in range(G.order):
    if not marque[x]:
      largeur(x, G, marque)

def largeur(x, G, marque):
  marque[x] = True
  f = Q.Queue()
  f = Q.enqueue(x, f)
  while not isEmpty(f):
    y = Q.dequeue(f)
    #rencontre de chaques noeuds
    for i in range(G.adjlist[y]): # i = adj de y
      #arc y -> x
      if not marque[i]:
        marque[i] = True:
        f = Q.enqueue(i, f)

def _diametre(G, x, marque, goal):
  
{'fraction_non_alphanumeric': 0.1409455842997324, 'fraction_numerical': 0.007136485280999108, 'mean_word_length': 2.50625, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 5, '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}}
{'dir': 'git-commits-cleaned', 'id': '2083632', 'n_tokens_mistral': 492, 'n_tokens_neox': 483, 'n_words': 140}