is_connected_m2: Tester s'il existe un chemin, selon la méthode 2

In diffman: Detect Differentiation Problems

Description

Fonction permettant de tester s'il existe un chemin entre les noeuds i et j où chaque arête a une valeur plus grande que le threshold de confidentialité moins la valeur du lien entre i et j.

Usage

is_connected_m2(i, j, m_graph, v_arete, threshold)

Arguments

i, j	Entiers indiquant deux sommets différents du graphe.
m_graph	Matrice carré d'adjacence. Si on note a_ij l'élément de cette matrice correspondant à la ième ligne et jème colonne, alors a_ij=0 si les sommets i et j ne sont pas connectés et sinon a_ij est un entier qui indique la valeur de l'arête entre i et j.
v_arete	valeur du lien entre i et j
threshold	threshold de confidentialité.

Value

Un booléen qui vaut TRUE si les deux sommets i et j sont connectés, selon la méthode 2, et FALSE sinon.

diffman documentation built on Feb. 28, 2020, 5:08 p.m.