25 lines
503 B
Python
25 lines
503 B
Python
|
import networkx as nx
|
||
|
|
|
||
|
|
|
||
|
|
def test_is_at_free():
|
||
|
|
|
||
|
|
is_at_free = nx.asteroidal.is_at_free
|
||
|
|
|
||
|
|
cycle = nx.cycle_graph(6)
|
||
|
|
assert not is_at_free(cycle)
|
||
|
|
|
||
|
|
path = nx.path_graph(6)
|
||
|
|
assert is_at_free(path)
|
||
|
|
|
||
|
|
small_graph = nx.complete_graph(2)
|
||
|
|
assert is_at_free(small_graph)
|
||
|
|
|
||
|
|
petersen = nx.petersen_graph()
|
||
|
|
assert not is_at_free(petersen)
|
||
|
|
|
||
|
|
clique = nx.complete_graph(6)
|
||
|
|
assert is_at_free(clique)
|
||
|
|
|
||
|
|
line_clique = nx.line_graph(clique)
|
||
|
|
assert not is_at_free(line_clique)
|