def test_simple_graph_probility_V1P2(self):
bException = False
try:
self.simple_Probility = generators.simple_with_probability(-1, 1.1)
except ValueError:
bException = True
self.assertTrue(self.simple_Probility is None and bException is True)
def test_simple_graph_probility_V2P3(self):
bException = False
try:
self.simple_Probility = generators.simple_with_probability(2, 0.5)
except ValueError:
bException = True
self.assertTrue(self.simple_Probility is not None and bException is False)
def test_simple_graph_probility_between_zero_and_one(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, 0.8)
except Exception:
exceptionWasRaised = True
self.assertTrue(self.simpleGraphWithProbility is not None
and exceptionWasRaised is False)
def test_simple_graph_with_probility_p_not_between_zero_and_one(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, 1.5)
except:
exceptionWasRaised = True
self.assertTrue(exceptionWasRaised
and self.simpleGraphWithProbility is None)
def test_simple_graph_with_probility_V_smaller_than_zero(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(-1, 0.8)
except:
exceptionWasRaised = True
self.assertTrue(exceptionWasRaised
and self.simpleGraphWithProbility is None)
def test_simple_graph_with_probability_V_equals_zero(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(0, 0.8)
except Exception:
exceptionWasRaised = True
self.assertTrue(
exceptionWasRaised,
'Exception wasnt raised, method has passed with v=' + str(0))
def test_simple_graph_with_probability_equals_one(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, 1.0)
except Exception:
exceptionWasRaised = True
self.assertFalse(
exceptionWasRaised,
'Exception was raised, method has passed with p=' + str(1.0))
def test_simple_graph_with_probability_greater_than_one(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, 1.5)
except Exception:
exceptionWasRaised = True
self.assertTrue(
exceptionWasRaised,
'Exception was not raised, method has passed with p=' + str(1.5))
def test_simple_graph_with_probility_less_than_zero(self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, -1.0)
except Exception:
exceptionWasRaised = True
self.assertTrue(
exceptionWasRaised,
'Exception was not raised, method has passed with p=' + str(-1.0))
def test_simple_graph_with_probility_V_greater_than_zero_p_between_one_and_zero(
self):
exceptionWasRaised = False
try:
self.simpleGraphWithProbility = simple_with_probability(4, 0.8)
except:
exceptionWasRaised = True
self.assertFalse(exceptionWasRaised
and self.simpleGraphWithProbility is not None)
def test_simple_with_probability(self):
for nbVertices in range(5, 8): # V valides
for probability in [0.2, 0.5, 0.8, 1]: # P valides
graph = generators.simple_with_probability(
nbVertices, probability)
#verifier nbVertices
self.assertEqual(graph.V(), nbVertices)
#On vérifie que l'on a bien généré approximativement le bon nombre d'arêtes à l'aide de la théorie de la probabilité
self.assertAlmostEqual(
graph.E(),
sum_bernoulli((int)(nbVertices * (nbVertices - 1) / 2),
probability))