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"
(Ctrl+Clic pour inverser les colonnes)
Entrer ou sortir du mode "plein Ă©cran"
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

.128013ldy1,4]kj/weibmc_:35aPr =o[f.gt26sSh)(punxv050c0m0F0v0n0b0I0y0q0b0v0I0I0z010F0n0N010406050I0O0p0p0v0x0d040J0A0b0O0,0A0P050k0?0^0`0|0;0N04051c151f0k1c0;0c0n0R0!0$0(0*0K0n0E0K0b1t0K0F0/050V0o0b0m1o0%0)011s1u1w1u0F1C1E1A0F0x1d0F0K0!0 0I0N0v0P0*0G011G1q010C0X0m0P0v0p0m1A1Z1#1*1I1-1E1:1=0/0a0y0w0x0A0N0A0I0n120P0y0T1X0x0x0m0q2a151^0P1d0k1V2n1S1U1T1B0c1`0*1w0P1/271A1l1n0#1H2x0n2z0P0A2D1A0N2g1d2l2n2R0=1!2b2F1+2K0x0_0b0/0e2k2V0:2U1_2X1I2Z2#0/0G2)1#2+2l2w012:0v2$040t2@2m0;2`2.0*2}2 0g322_2V2{380/0u3b343d362|0A2!2~0/0H3b1g2P152D2q0c1U2v3l0q2L1?1d3w1e3u2T162*053C0T2Q3k1p1I0i0/0T0C3b0y2,2W3R370C0/0R0A0n280P0I0r1/1S1#0F0I3s353#010.040M3^3Q2G2|0/0v0c0j3 2-3`3|0f3X3Z3e0/0Q473!413|0L0s3i0y4o3Y3_410P3(3*3,3@3K2^4q401+0A0/0z4c4r1+3|0B0h4n4p4d3l3T040C3n4G4B2/0/0n4U48410A0l4X144y2m4A4!2Y0o0/0x1#0E0m4h2{3|3~4*3P4-2/4/041}4^3l4`533`4t0444464|4O490/0L4l4M4p4N4H3S4X3W4|4,4i2Y4f4Z5r1I4$4(5u4e5945564j0/0B5D5s044Y5c5l0*3|0h4m4|065j5T5k4V374u3+2I4x2T5M014D040D5H4W590N0N1/0c5,5N0/4{5$5W425J5?3{5f5i5q2{4Q2g0F0O0x4)2R623l583)5Z3-3i153N0m2n2O6k3v1m3x2q2t2o0v1D6n0k3w0;6x0U0W0Y04.