Graphe orienté

On considĂšre dans cet exercice un graphe orientĂ© reprĂ©sentĂ© sous forme de listes d’adjacence.

On suppose que les sommets sont numérotés de 0 à n-1.

Par exemple, le graphe suivant :

image

est reprĂ©sentĂ© par la liste d’adjacence suivante :

🐍 Script Python
adj = [[1, 2], [2], [0], [0]]

Écrire une fonction voisins_entrants(adj, x) qui prend en paramĂštre le graphe donnĂ© sous forme de liste d’adjacence et qui renvoie une liste contenant les voisins entrants du sommet x, c’est-Ă -dire les sommets y tels qu’il existe une arĂȘte de y vers x.

Exemples :

Exemple

🐍 Console Python
>>> voisins_entrants([[1, 2], [2], [0], [0]], 0)
[2, 3]
>>> voisins_entrants([[1, 2], [2], [0], [0]], 1)
[0]
Compléter ci-dessous

###(DĂ©s-)Active le code aprĂšs la ligne # Tests (insensible Ă  la casse)
(Ctrl+I)
Entrer ou sortir du mode "deux colonnes"
(Alt+: ; Ctrl pour inverser les colonnes)
Entrer ou sortir du mode "plein Ă©cran"
(Esc)
Tronquer ou non le feedback dans les terminaux (sortie standard & stacktrace / relancer le code pour appliquer)
Si activĂ©, le texte copiĂ© dans le terminal est joint sur une seule ligne avant d'ĂȘtre copiĂ© dans le presse-papier
Évaluations restantes : 5/5

.128013f:6Sd=4yr./oxpg2mcb1w3vej[ l,P5)ti]knua(_sh050f0y0H0N0I0C0Q0B0s0C0N0Q0Q0g010H0I0o010406050Q0M0r0r0N0j0i040e0m0C0M0,0m0L050l0?0^0`0|0;0o04051c151f0l1c0;0f0I0x0!0$0(0*0R0I0p0R0C1t0R0H0/050V0t0C0y1o0%0)011s1u1w1u0H1C1E1A0H0j1d0H0R0!0 0Q0o0N0L0*0q011G1q010b0X0y0L0N0r0y1A1Z1#1*1I1-1E1:1=0/0a0B0E0j0m0o0m0Q0I120L0B0T1X0j0j0y0s2a151^0L1d0l1V2n1S1U1T1B0f1`0*1w0L1/271A1l1n0#1H2x0I2z0L0m2D1A0o2g1d2l2n2R0=1!2b2F1+2K0j0_0C0/0u2k2V0:2U1_2X1I2Z2#0/0q2)1#2+2l2w012:0N2$040w2@2m0;2`2.0*2}2 0h322_2V2{380/0F3b343d362|0m2!2~0/0d3b1g2P152D2q0f1U2v3l0s2L1?1d3w1e3u2T162*053C0T2Q3k1p1I0K0/0T0b3s353R0*0v0/0B3X3Q2G2|0b0/0x0m0I280L0Q0P1/1S1#0H0Q3(2-3Z010.040O3}2W3 0L0/0N0f0z442{410D3b3%3Y3*47040n4c3l410G0c3i0B4t4h3)2Y3-3/3;3|3K2^4v3~3*0m0/0g4g2,453*410A0J4s4u4L2{3T040b3n4K4i4x040I4Z4w1I0m3#4$144C2m4E4M2Y0t0/0j1#0p0y4n3 41434/3P4F4?0/1}4}4N0/502T4!2/484a571+4p4q4R4u4S5c0*4V0I3W514;3e0/4m5s4T3l4+0/2I4(535d04494b515y4~0/0A5g5F4%5J5n400/0J4r51065l5Z5m4)374y3:2I4B5b5$014H040k5O5%5G0o0o1/0f5=5T425|4k5Q5,5E0*4p5k5t3l4V2g0H0M0j4.2R67465(4A3i153N0y2n2O6n3v1m3x2q2t2o0N1D6q0l3w0;6A0U0W0Y04.