is_connected_m2 {diffman}R Documentation

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

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.


[Package diffman version 0.1.1 Index]