Ejemplos de Graph.add_edge en Python

Ejemplo n.º 1

Archivo: graph.py Proyecto: jleivaizq/prgcts

    def test_graph_should_be_pretty_printed(self):
        g = Graph(v=["A", "B", "C"])
        g.add_edge("A", "C")

        self.assertEqual("[('A', ['C']), ('B', []), ('C', [])]", g.__str__())

Ejemplo n.º 2

Archivo: solution.py Proyecto: jleivaizq/prgcts

import sys
from kihon.graphs import Graph

if __name__ == '__main__':

    cases = int(sys.stdin.readline())

    for i in range(cases):

        edge_number = int(sys.stdin.readline())

        g = Graph(kind=Graph.UNDIRECTED)
        for edge in range(edge_number):
            g.add_edge(*sys.stdin.readline().split())

        sol = "yes" if g.is_bipartite() else "no"
        #print(g)
        print("Case #%d: %s" % (i + 1, sol))