def testInducedSubgraph(self):
h = helper.make_claw()
g = helper.make_wheel(7)
induced = induced_subgraph(g, h)
expected = [0, 2, 4, 6]
self.assertEqual(induced.nodes(), expected,
"Contains: Failed to find a claw in W7")
def go():
forbidden = [make_kite(),
make_cycle(4),
make_cycle(6),
make_cycle(8),
make_wheel(6)]
g = make_cycle(5)
check_graph(DROPS, g, forbidden)
return
def go():
forbidden = [make_co_cricket(),
make_cycle(4),
make_cycle(6),
make_cycle(8),
make_wheel(6)]
g = make_cycle(7)
check_graph(DROPS, g, forbidden)
return
sys.path.append("..") # Adds higher directory to python modules path.
from graph.helper import make_cycle, make_kite, make_clique, make_wheel
from utility.file import File
from graph import DalGraph
import os
from utility.generator import Generator
import logging
from pprint import PrettyPrinter
pp = PrettyPrinter(indent = 4)
FORBIDDEN = [make_kite(),
make_cycle(4),
make_cycle(6),
make_cycle(8),
make_cycle(5),
make_wheel(6)
]
BASE = "C5"
DIRECTORY=os.path.join(os.getcwd(), "Critical-graphs", BASE)
STARTING = make_cycle(5)
logging.basicConfig(filename=BASE+"finding_critical.log", level=logging.INFO,
format='%(asctime)s %(message)s')
LOGGER = logging.getLogger(__name__)
DROPS = 5
def go():
gen = Generator(STARTING, DROPS, FORBIDDEN, logger=LOGGER)
total = gen.total_graphs()
i = 0
for g in gen.iterate():
i +=1
