Ejemplo n.º 1
0
import json
import numpy as np
from graph_tool.all import *
from read_graph import *
from bronkerbosch2 import *
import time

parser = argparse.ArgumentParser()
parser.add_argument("file")
args = parser.parse_args()

data = {}
data['file'] = args.file

start_time = time.time()

g, vertex_dict = read_graph(args.file, False)
print("finished reading graph")

nodes = [v for v in g.vp.labels]

elapsed_time = time.time() - start_time
print("bronkerbosch2")
bron_kerbosch2([], nodes, [], g, vertex_dict, [])
data['elapsed_time'] = elapsed_time

with open(
        'Results/results_bronkerbosch_{}.json'.format(
            args.file.replace("Datasets/", "")), 'w') as f:
    f.write(json.dumps(data, indent=4, sort_keys=True))
Ejemplo n.º 2
0
from graph_tool.all import *
from read_graph import *

g, vertex_dict = read_graph("Datasets/teste.txt", False)

graph_draw(g,
           bg_color=[1., 1., 1., 1.],
           vertex_text=g.vp.labels,
           vertex_size=30,
           vertex_fill_color=[1., 1., 1., 1.],
           vertex_pen_width=3.0,
           vertex_color=[0., 0., 0., 1.],
           edge_pen_width=1.0,
           edge_marker_size=1,
           output_size=(600, 600),
           output="Draw/teste_graph.png")
Ejemplo n.º 3
0
from graph_tool.all import *
from read_graph import *

g, vertex_dict = read_graph("Draw/markov.txt", True)

graph_draw(g,
           bg_color=[1., 1., 1., 1.],
           vertex_size=100,
           vertex_fill_color=[1., 1., 1., 1.],
           vertex_pen_width=5.0,
           vertex_color=[0.4, 0.7, 0.9, 1.],
           edge_pen_width=1.0,
           edge_marker_size=10,
           output_size=(600, 600),
           output="Draw/markov.png")
Ejemplo n.º 4
0
from graph_tool.all import *
from read_graph import *

for i in range(5):
    g, vertex_dict = read_graph("Draw/clique_{}.txt".format(i), False)
    graph_draw(g,
    bg_color=[1.,1.,1.,1.],
    vertex_text=g.vp.labels,
    vertex_size=70,
    vertex_font_size=24,
    vertex_fill_color=[1.,1.,1.,1.],
    vertex_pen_width=2.0,
    vertex_color=[0.,0.,0.,1.],
    edge_pen_width=1.0,
    edge_marker_size=1,
    output_size=(200, 200),
    output="Draw/clique_{}.png".format(i))