Python UndirectedGraph.is_clique 예제들

예제 #1

파일: test_UndirectedGraph.py 프로젝트: MariosRichards/BES_analysis_code

 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']))

예제 #2

파일: test_UndirectedGraph.py 프로젝트: sajib-4414/comparative-study-with-pgmpy

 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"]))

예제 #3

파일: test_UndirectedGraph.py 프로젝트: studosi-fer/STRUCE

 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']))