## Mercurial > repos > shellac > sam_consensus_v3

### view env/lib/python3.9/site-packages/networkx/algorithms/tests/test_hybrid.py @ 0:4f3585e2f14b draft default tip

Find changesets by keywords (author, files, the commit message), revision
number or hash, or revset expression.

"planemo upload commit 60cee0fc7c0cda8592644e1aad72851dec82c959"

author | shellac |
---|---|

date | Mon, 22 Mar 2021 18:12:50 +0000 |

parents | |

children |

line wrap: on

line source

import networkx as nx def test_2d_grid_graph(): # FC article claims 2d grid graph of size n is (3,3)-connected # and (5,9)-connected, but I don't think it is (5,9)-connected G = nx.grid_2d_graph(8, 8, periodic=True) assert nx.is_kl_connected(G, 3, 3) assert not nx.is_kl_connected(G, 5, 9) (H, graphOK) = nx.kl_connected_subgraph(G, 5, 9, same_as_graph=True) assert not graphOK def test_small_graph(): G = nx.Graph() G.add_edge(1, 2) G.add_edge(1, 3) G.add_edge(2, 3) assert nx.is_kl_connected(G, 2, 2) H = nx.kl_connected_subgraph(G, 2, 2) (H, graphOK) = nx.kl_connected_subgraph( G, 2, 2, low_memory=True, same_as_graph=True ) assert graphOK