Python bfs Examples

Example #1

File: tests.py Project: griffinjoe/py3mitAI

def ANSWER6_testanswer(val, original_val = None):
    return ( val == False )

make_test(type = 'VALUE',
          getargs = ANSWER6_getargs,
          testanswer = ANSWER6_testanswer,
          expected_val = "False",
          name = ANSWER6_getargs
          )

############ OPTIONAL WARM-UP: BFS and DFS ############

do_bfs = True
try:
    bfs(NEWGRAPH1, 'S', 'H')
except NotImplementedError:
    do_bfs = False

do_dfs = True
try:
    dfs(NEWGRAPH1, 'S', 'H')
except NotImplementedError:
    do_dfs = False

if do_bfs:

    ### TEST 7-optional ###

    def bfs_1_getargs():
        # (graph, start, goal, extended=None, queue=None)

Example #2

File: tests.py Project: Dechichi01/MIT_6.034-Artificial-Intelligence

def ANSWER6_testanswer(val, original_val = None):
    return ( val == False )

make_test(type = 'VALUE',
          getargs = ANSWER6_getargs,
          testanswer = ANSWER6_testanswer,
          expected_val = "False",
          name = ANSWER6_getargs
          )

############ OPTIONAL WARM-UP: BFS and DFS ############

do_bfs = True
try:
    bfs(NEWGRAPH1, 'S', 'H')
except NotImplementedError:
    do_bfs = False

do_dfs = True
try:
    dfs(NEWGRAPH1, 'S', 'H')
except NotImplementedError:
    do_dfs = False

if do_bfs:

    ### TEST 7-optional ###

    def bfs_1_getargs():
        # (graph, start, goal, extended=None, queue=None)