Python connected_componentsの例

コード例 #1

ファイル: topology.py プロジェクト: renesugar/cctbx_project

    def connected_segments(self):

        from graph import connected_component_algorithm as cca
        res = cca.connected_components(graph=self.graph)
        atom_for = self.atom_for

        return [[atom_for[v] for v in comp] for comp in res]

コード例 #2

ファイル: topology.py プロジェクト: cctbx/cctbx-playground

  def connected_segments(self):

    from graph import connected_component_algorithm as cca
    res = cca.connected_components( graph = self.graph )
    atom_for = self.atom_for

    return [ [ atom_for[ v ] for v in comp ] for comp in res ]

コード例 #3

ファイル: tst_graph_connected_component_algorithm.py プロジェクト: keitaroyam/cctbx_fork

    def manipulation(self, g):

        vd1 = g.add_vertex()
        vd2 = g.add_vertex()
        vd3 = g.add_vertex()

        g.add_edge(vertex1=vd1, vertex2=vd2)
        components = cca.connected_components(graph=g)

        self.assertEqual(len(components), 2)
        self.assertEqual(set([frozenset(c) for c in components]), set([frozenset([vd1, vd2]), frozenset([vd3])]))

コード例 #4

ファイル: tst_graph_connected_component_algorithm.py プロジェクト: renesugar/cctbx_project

    def manipulation(self, g):

        vd1 = g.add_vertex()
        vd2 = g.add_vertex()
        vd3 = g.add_vertex()

        g.add_edge(vertex1=vd1, vertex2=vd2)
        components = cca.connected_components(graph=g)

        self.assertEqual(len(components), 2)
        self.assertEqual(
            set([frozenset(c) for c in components]),
            set([frozenset([vd1, vd2]),
                 frozenset([vd3])]),
        )