Trouver la coupe minimale 2
Une autre fonction pour découper un graphe en plusieurs sous-graphes est stMincuts(). Elle prend en entrée le graphe et les identifiants de deux sommets, et indique le nombre minimal de coupes nécessaires dans le graphe pour les déconnecter (fourni par l’élément value de la sortie de la fonction). La syntaxe de cette fonction est :
stMincuts(graph, "node1", "node2")
Cet exercice fait partie du cours
Études de cas : l’analyse de réseaux avec R
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
# Make an ego graph from the first partition
ego_partition1 <- ___(trip_g_ud, nodes = ___$partition1)[[1]]
# Plot the ego graph
plot(___)