Exemplo n.º 1
0
 def setUp(self):
     u = User(username="******")
     u.save()
     d = Data()
     d.save()
     self.sylva_graph = Graph(name="mygraph", data=d, owner=u)
     self.sylva_graph.save()
Exemplo n.º 2
0
 def setUp(self):
     self.u = User(username="******")
     self.u.save()
     d = Data()
     d.save()
     self.sylva_graph = Graph(name="mygraph", data=d, owner=self.u)
     self.sylva_graph.save()
     self.instanceName = "instanceRexster"
     self.instanceEngine = "engines.gdb.backends.rexster"
     self.instancePort = "7474"
     self.instancePath = "db/data"
def generate_random_graph(num_vertices=10, num_edges=12, directed=False):
    g = Graph(directed)

    ascii_start = 65

    for i in range(num_vertices):
        v = Vertex(chr(i + ascii_start))
        g.vertices.append(v)

    while len(g.edges) < num_edges:
        source = pick_vertex(g)
        target = pick_vertex(g)

        if source == target:
            continue  # Skip if they're the same

        if g.contains_edge(source, target):
            continue

        e = Edge(source, target, 1)
        g.edges.append(e)

    return g
def main_dfs():
    g = Graph()

    a = Vertex('A')
    b = Vertex('B')
    c = Vertex('C')

    ab = Edge(a, b, 2)
    bc = Edge(b, c, 3)
    ac = Edge(a, c, 4)

    g.vertices.append(a)
    g.vertices.append(b)
    g.vertices.append(c)

    g.edges.append(ab)
    g.edges.append(bc)
    g.edges.append(ac)

    print(g)

    dot = g.to_graphviz()
    dot.render("images/test.gv")