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 ID de deux sommets, puis vous indique le nombre minimal de coupes nécessaires dans le graphe pour les déconnecter (indiqué par l'élément value de la sortie de la fonction). La syntaxe de cette fonction est :
stMincuts(graph, "node1", "node2")
Cette activité fait partie du cours
Études de cas : analyse de réseaux en R
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
# Make an ego graph from the first partition
ego_partition1 <- ___(trip_g_ud, nodes = ___$partition1)[[1]]
# Plot the ego graph
plot(___)