Python Graph Examples

Example #1

File: test_islands.py Project: swstephe/algorithms

def test1():
    g = Graph(((0, ), ))
    assert g.rows == 1
    assert g.cols == 1
    assert g.count_islands() == 0
    g = Graph(((1, ), ))
    assert g.rows == 1
    assert g.cols == 1
    assert g.count_islands() == 1

Example #2

File: test_islands.py Project: swstephe/algorithms

def test5():
    g = Graph(((1, 1, 0, 0, 0), (0, 1, 0, 0, 1), (1, 0, 0, 1, 1),
               (0, 0, 0, 0, 0), (1, 0, 1, 0, 1)))
    assert g.rows == 5
    assert g.cols == 5
    assert g.count_islands() == 5

Example #3

File: test_islands.py Project: swstephe/algorithms

def test0():
    g = Graph(((0, 0, 0, 0, 0), (0, 0, 0, 0, 0), (0, 0, 0, 0, 0),
               (0, 0, 0, 0, 0), (0, 0, 0, 0, 0)))
    assert g.rows == 5
    assert g.cols == 5
    assert g.count_islands() == 0

Example #4

File: test_islands.py Project: swstephe/algorithms

def test1c():
    g = Graph(((1, 1, 1, 1, 1), (1, 1, 1, 1, 1), (1, 1, 1, 1, 1),
               (1, 1, 1, 1, 1), (1, 1, 1, 1, 1)))
    assert g.rows == 5
    assert g.cols == 5
    assert g.count_islands() == 1