def test_is_clique(self): G = UndirectedGraph([('A', 'B'), ('C', 'B'), ('B', 'D'), ('B', 'E'), ('D', 'E'), ('E', 'F'), ('D', 'F'), ('B', 'F')]) self.assertFalse(G.is_clique(nodes=['A', 'B', 'C', 'D'])) self.assertTrue(G.is_clique(nodes=['B', 'D', 'E', 'F'])) self.assertTrue(G.is_clique(nodes=['D', 'E', 'B']))
def test_is_clique(self): G = UndirectedGraph([ ("A", "B"), ("C", "B"), ("B", "D"), ("B", "E"), ("D", "E"), ("E", "F"), ("D", "F"), ("B", "F"), ]) self.assertFalse(G.is_clique(nodes=["A", "B", "C", "D"])) self.assertTrue(G.is_clique(nodes=["B", "D", "E", "F"])) self.assertTrue(G.is_clique(nodes=["D", "E", "B"]))