################################################################################
################################################################################
#   TP30 - GRAPHES 2
################################################################################
################################################################################

import numpy as np
from collections import deque


################################################################################
#   PARCOURS EN LARGEUR
################################################################################

# Exemple
S=list(range(9))
A=[[1,2,6],[3],[3,4,5,7,8],[4],[2],[2,8],[],[2],[]]


def bfs(S,A,s0):
    pass


################################################################################
#   DIAMETRE
################################################################################


def diametre(S,A):
    pass

# Exemple orienté
S=list(range(9))
A=[[1,2,6],[3],[3,4,5,7,8],[4],[2],[2,8],[],[2],[]]


##diam,s_diam=diametre(S,A)
##print("Graphe orienté")
##print("diametre=",diam)
##print("sommets=")
##print(s_diam)


# Exemple non orienté
S=list(range(9))
A=[[1,2,6],[0,3],[0,3,4,5,7,8],[1,2,4],[2,3],[2,8],[0],[2],[2,5]]



##diam,s_diam=diametre(S,A)
##print()
##print("Graphe non orienté")
##print("diametre=",diam)
##print("sommets=")
##print(s_diam)