okstra 0.114.0 → 0.116.0

package/runtime/python/okstra_vendor/networkx/classes/tests/test_special.py

@@ -1,131 +0,0 @@
-import networkx as nx
-
-from .test_digraph import BaseDiGraphTester
-from .test_digraph import TestDiGraph as _TestDiGraph
-from .test_graph import BaseGraphTester
-from .test_graph import TestGraph as _TestGraph
-from .test_multidigraph import TestMultiDiGraph as _TestMultiDiGraph
-from .test_multigraph import TestMultiGraph as _TestMultiGraph
-
-
-def test_factories():
-    class mydict1(dict):
-        pass
-
-    class mydict2(dict):
-        pass
-
-    class mydict3(dict):
-        pass
-
-    class mydict4(dict):
-        pass
-
-    class mydict5(dict):
-        pass
-
-    for Graph in (nx.Graph, nx.DiGraph, nx.MultiGraph, nx.MultiDiGraph):
-
-        class MyGraph(Graph):
-            node_dict_factory = mydict1
-            adjlist_outer_dict_factory = mydict2
-            adjlist_inner_dict_factory = mydict3
-            edge_key_dict_factory = mydict4
-            edge_attr_dict_factory = mydict5
-
-        G = MyGraph()
-        assert isinstance(G._node, mydict1)
-        assert isinstance(G._adj, mydict2)
-        G.add_node(1)
-        assert isinstance(G._adj[1], mydict3)
-        if G.is_directed():
-            assert isinstance(G._pred, mydict2)
-            assert isinstance(G._succ, mydict2)
-            assert isinstance(G._pred[1], mydict3)
-        G.add_edge(1, 2)
-        if G.is_multigraph():
-            assert isinstance(G._adj[1][2], mydict4)
-            assert isinstance(G._adj[1][2][0], mydict5)
-        else:
-            assert isinstance(G._adj[1][2], mydict5)
-
-
-class TestSpecialGraph(_TestGraph):
-    def setup_method(self):
-        _TestGraph.setup_method(self)
-        self.Graph = nx.Graph
-
-
-class TestThinGraph(BaseGraphTester):
-    def setup_method(self):
-        all_edge_dict = {"weight": 1}
-
-        class MyGraph(nx.Graph):
-            def edge_attr_dict_factory(self):
-                return all_edge_dict
-
-        self.Graph = MyGraph
-        # build dict-of-dict-of-dict K3
-        ed1, ed2, ed3 = (all_edge_dict, all_edge_dict, all_edge_dict)
-        self.k3adj = {0: {1: ed1, 2: ed2}, 1: {0: ed1, 2: ed3}, 2: {0: ed2, 1: ed3}}
-        self.k3edges = [(0, 1), (0, 2), (1, 2)]
-        self.k3nodes = [0, 1, 2]
-        self.K3 = self.Graph()
-        self.K3._adj = self.k3adj
-        self.K3._node = {}
-        self.K3._node[0] = {}
-        self.K3._node[1] = {}
-        self.K3._node[2] = {}
-
-
-class TestSpecialDiGraph(_TestDiGraph):
-    def setup_method(self):
-        _TestDiGraph.setup_method(self)
-        self.Graph = nx.DiGraph
-
-
-class TestThinDiGraph(BaseDiGraphTester):
-    def setup_method(self):
-        all_edge_dict = {"weight": 1}
-
-        class MyGraph(nx.DiGraph):
-            def edge_attr_dict_factory(self):
-                return all_edge_dict
-
-        self.Graph = MyGraph
-        # build dict-of-dict-of-dict K3
-        ed1, ed2, ed3 = (all_edge_dict, all_edge_dict, all_edge_dict)
-        ed4, ed5, ed6 = (all_edge_dict, all_edge_dict, all_edge_dict)
-        self.k3adj = {0: {1: ed1, 2: ed2}, 1: {0: ed3, 2: ed4}, 2: {0: ed5, 1: ed6}}
-        self.k3edges = [(0, 1), (0, 2), (1, 2)]
-        self.k3nodes = [0, 1, 2]
-        self.K3 = self.Graph()
-        self.K3._succ = self.k3adj
-        # K3._adj is synced with K3._succ
-        self.K3._pred = {0: {1: ed3, 2: ed5}, 1: {0: ed1, 2: ed6}, 2: {0: ed2, 1: ed4}}
-        self.K3._node = {}
-        self.K3._node[0] = {}
-        self.K3._node[1] = {}
-        self.K3._node[2] = {}
-
-        ed1, ed2 = (all_edge_dict, all_edge_dict)
-        self.P3 = self.Graph()
-        self.P3._succ = {0: {1: ed1}, 1: {2: ed2}, 2: {}}
-        # P3._adj is synced with P3._succ
-        self.P3._pred = {0: {}, 1: {0: ed1}, 2: {1: ed2}}
-        self.P3._node = {}
-        self.P3._node[0] = {}
-        self.P3._node[1] = {}
-        self.P3._node[2] = {}
-
-
-class TestSpecialMultiGraph(_TestMultiGraph):
-    def setup_method(self):
-        _TestMultiGraph.setup_method(self)
-        self.Graph = nx.MultiGraph
-
-
-class TestSpecialMultiDiGraph(_TestMultiDiGraph):
-    def setup_method(self):
-        _TestMultiDiGraph.setup_method(self)
-        self.Graph = nx.MultiDiGraph

package/runtime/python/okstra_vendor/networkx/classes/tests/test_subgraphviews.py

@@ -1,371 +0,0 @@
-import pytest
-
-import networkx as nx
-from networkx.utils import edges_equal
-
-
-class TestSubGraphView:
-    gview = staticmethod(nx.subgraph_view)
-    graph = nx.Graph
-    hide_edges_filter = staticmethod(nx.filters.hide_edges)
-    show_edges_filter = staticmethod(nx.filters.show_edges)
-
-    @classmethod
-    def setup_class(cls):
-        cls.G = nx.path_graph(9, create_using=cls.graph())
-        cls.hide_edges_w_hide_nodes = {(3, 4), (4, 5), (5, 6)}
-
-    def test_hidden_nodes(self):
-        hide_nodes = [4, 5, 111]
-        nodes_gone = nx.filters.hide_nodes(hide_nodes)
-        gview = self.gview
-        G = gview(self.G, filter_node=nodes_gone)
-        assert self.G.nodes - G.nodes == {4, 5}
-        assert self.G.edges - G.edges == self.hide_edges_w_hide_nodes
-        if G.is_directed():
-            assert list(G[3]) == []
-            assert list(G[2]) == [3]
-        else:
-            assert list(G[3]) == [2]
-            assert set(G[2]) == {1, 3}
-        pytest.raises(KeyError, G.__getitem__, 4)
-        pytest.raises(KeyError, G.__getitem__, 112)
-        pytest.raises(KeyError, G.__getitem__, 111)
-        assert G.degree(3) == (3 if G.is_multigraph() else 1)
-        assert G.size() == (7 if G.is_multigraph() else 5)
-
-    def test_hidden_edges(self):
-        hide_edges = [(2, 3), (8, 7), (222, 223)]
-        edges_gone = self.hide_edges_filter(hide_edges)
-        gview = self.gview
-        G = gview(self.G, filter_edge=edges_gone)
-        assert self.G.nodes == G.nodes
-        if G.is_directed():
-            assert self.G.edges - G.edges == {(2, 3)}
-            assert list(G[2]) == []
-            assert list(G.pred[3]) == []
-            assert list(G.pred[2]) == [1]
-            assert G.size() == 7
-        else:
-            assert self.G.edges - G.edges == {(2, 3), (7, 8)}
-            assert list(G[2]) == [1]
-            assert G.size() == 6
-        assert list(G[3]) == [4]
-        pytest.raises(KeyError, G.__getitem__, 221)
-        pytest.raises(KeyError, G.__getitem__, 222)
-        assert G.degree(3) == 1
-
-    def test_shown_node(self):
-        induced_subgraph = nx.filters.show_nodes([2, 3, 111])
-        gview = self.gview
-        G = gview(self.G, filter_node=induced_subgraph)
-        assert set(G.nodes) == {2, 3}
-        if G.is_directed():
-            assert list(G[3]) == []
-        else:
-            assert list(G[3]) == [2]
-        assert list(G[2]) == [3]
-        pytest.raises(KeyError, G.__getitem__, 4)
-        pytest.raises(KeyError, G.__getitem__, 112)
-        pytest.raises(KeyError, G.__getitem__, 111)
-        assert G.degree(3) == (3 if G.is_multigraph() else 1)
-        assert G.size() == (3 if G.is_multigraph() else 1)
-
-    def test_shown_edges(self):
-        show_edges = [(2, 3), (8, 7), (222, 223)]
-        edge_subgraph = self.show_edges_filter(show_edges)
-        G = self.gview(self.G, filter_edge=edge_subgraph)
-        assert self.G.nodes == G.nodes
-        if G.is_directed():
-            assert G.edges == {(2, 3)}
-            assert list(G[3]) == []
-            assert list(G[2]) == [3]
-            assert list(G.pred[3]) == [2]
-            assert list(G.pred[2]) == []
-            assert G.size() == 1
-        else:
-            assert G.edges == {(2, 3), (7, 8)}
-            assert list(G[3]) == [2]
-            assert list(G[2]) == [3]
-            assert G.size() == 2
-        pytest.raises(KeyError, G.__getitem__, 221)
-        pytest.raises(KeyError, G.__getitem__, 222)
-        assert G.degree(3) == 1
-
-
-class TestSubDiGraphView(TestSubGraphView):
-    gview = staticmethod(nx.subgraph_view)
-    graph = nx.DiGraph
-    hide_edges_filter = staticmethod(nx.filters.hide_diedges)
-    show_edges_filter = staticmethod(nx.filters.show_diedges)
-    hide_edges = [(2, 3), (8, 7), (222, 223)]
-    excluded = {(2, 3), (3, 4), (4, 5), (5, 6)}
-
-    def test_inoutedges(self):
-        edges_gone = self.hide_edges_filter(self.hide_edges)
-        hide_nodes = [4, 5, 111]
-        nodes_gone = nx.filters.hide_nodes(hide_nodes)
-        G = self.gview(self.G, filter_node=nodes_gone, filter_edge=edges_gone)
-
-        assert self.G.in_edges - G.in_edges == self.excluded
-        assert self.G.out_edges - G.out_edges == self.excluded
-
-    def test_pred(self):
-        edges_gone = self.hide_edges_filter(self.hide_edges)
-        hide_nodes = [4, 5, 111]
-        nodes_gone = nx.filters.hide_nodes(hide_nodes)
-        G = self.gview(self.G, filter_node=nodes_gone, filter_edge=edges_gone)
-
-        assert list(G.pred[2]) == [1]
-        assert list(G.pred[6]) == []
-
-    def test_inout_degree(self):
-        edges_gone = self.hide_edges_filter(self.hide_edges)
-        hide_nodes = [4, 5, 111]
-        nodes_gone = nx.filters.hide_nodes(hide_nodes)
-        G = self.gview(self.G, filter_node=nodes_gone, filter_edge=edges_gone)
-
-        assert G.degree(2) == 1
-        assert G.out_degree(2) == 0
-        assert G.in_degree(2) == 1
-        assert G.size() == 4
-
-
-# multigraph
-class TestMultiGraphView(TestSubGraphView):
-    gview = staticmethod(nx.subgraph_view)
-    graph = nx.MultiGraph
-    hide_edges_filter = staticmethod(nx.filters.hide_multiedges)
-    show_edges_filter = staticmethod(nx.filters.show_multiedges)
-
-    @classmethod
-    def setup_class(cls):
-        cls.G = nx.path_graph(9, create_using=cls.graph())
-        multiedges = {(2, 3, 4), (2, 3, 5)}
-        cls.G.add_edges_from(multiedges)
-        cls.hide_edges_w_hide_nodes = {(3, 4, 0), (4, 5, 0), (5, 6, 0)}
-
-    def test_hidden_edges(self):
-        hide_edges = [(2, 3, 4), (2, 3, 3), (8, 7, 0), (222, 223, 0)]
-        edges_gone = self.hide_edges_filter(hide_edges)
-        G = self.gview(self.G, filter_edge=edges_gone)
-        assert self.G.nodes == G.nodes
-        if G.is_directed():
-            assert self.G.edges - G.edges == {(2, 3, 4)}
-            assert list(G[3]) == [4]
-            assert list(G[2]) == [3]
-            assert list(G.pred[3]) == [2]  # only one 2 but two edges
-            assert list(G.pred[2]) == [1]
-            assert G.size() == 9
-        else:
-            assert self.G.edges - G.edges == {(2, 3, 4), (7, 8, 0)}
-            assert list(G[3]) == [2, 4]
-            assert list(G[2]) == [1, 3]
-            assert G.size() == 8
-        assert G.degree(3) == 3
-        pytest.raises(KeyError, G.__getitem__, 221)
-        pytest.raises(KeyError, G.__getitem__, 222)
-
-    def test_shown_edges(self):
-        show_edges = [(2, 3, 4), (2, 3, 3), (8, 7, 0), (222, 223, 0)]
-        edge_subgraph = self.show_edges_filter(show_edges)
-        G = self.gview(self.G, filter_edge=edge_subgraph)
-        assert self.G.nodes == G.nodes
-        if G.is_directed():
-            assert G.edges == {(2, 3, 4)}
-            assert list(G[3]) == []
-            assert list(G.pred[3]) == [2]
-            assert list(G.pred[2]) == []
-            assert G.size() == 1
-        else:
-            assert G.edges == {(2, 3, 4), (7, 8, 0)}
-            assert G.size() == 2
-            assert list(G[3]) == [2]
-        assert G.degree(3) == 1
-        assert list(G[2]) == [3]
-        pytest.raises(KeyError, G.__getitem__, 221)
-        pytest.raises(KeyError, G.__getitem__, 222)
-
-
-# multidigraph
-class TestMultiDiGraphView(TestMultiGraphView, TestSubDiGraphView):
-    gview = staticmethod(nx.subgraph_view)
-    graph = nx.MultiDiGraph
-    hide_edges_filter = staticmethod(nx.filters.hide_multidiedges)
-    show_edges_filter = staticmethod(nx.filters.show_multidiedges)
-    hide_edges = [(2, 3, 0), (8, 7, 0), (222, 223, 0)]
-    excluded = {(2, 3, 0), (3, 4, 0), (4, 5, 0), (5, 6, 0)}
-
-    def test_inout_degree(self):
-        edges_gone = self.hide_edges_filter(self.hide_edges)
-        hide_nodes = [4, 5, 111]
-        nodes_gone = nx.filters.hide_nodes(hide_nodes)
-        G = self.gview(self.G, filter_node=nodes_gone, filter_edge=edges_gone)
-
-        assert G.degree(2) == 3
-        assert G.out_degree(2) == 2
-        assert G.in_degree(2) == 1
-        assert G.size() == 6
-
-
-# induced_subgraph
-class TestInducedSubGraph:
-    @classmethod
-    def setup_class(cls):
-        cls.K3 = G = nx.complete_graph(3)
-        G.graph["foo"] = []
-        G.nodes[0]["foo"] = []
-        G.remove_edge(1, 2)
-        ll = []
-        G.add_edge(1, 2, foo=ll)
-        G.add_edge(2, 1, foo=ll)
-
-    def test_full_graph(self):
-        G = self.K3
-        H = nx.induced_subgraph(G, [0, 1, 2, 5])
-        assert H.name == G.name
-        self.graphs_equal(H, G)
-        self.same_attrdict(H, G)
-
-    def test_partial_subgraph(self):
-        G = self.K3
-        H = nx.induced_subgraph(G, 0)
-        assert dict(H.adj) == {0: {}}
-        assert dict(G.adj) != {0: {}}
-
-        H = nx.induced_subgraph(G, [0, 1])
-        assert dict(H.adj) == {0: {1: {}}, 1: {0: {}}}
-
-    def same_attrdict(self, H, G):
-        old_foo = H[1][2]["foo"]
-        H.edges[1, 2]["foo"] = "baz"
-        assert G.edges == H.edges
-        H.edges[1, 2]["foo"] = old_foo
-        assert G.edges == H.edges
-        old_foo = H.nodes[0]["foo"]
-        H.nodes[0]["foo"] = "baz"
-        assert G.nodes == H.nodes
-        H.nodes[0]["foo"] = old_foo
-        assert G.nodes == H.nodes
-
-    def graphs_equal(self, H, G):
-        assert G._adj == H._adj
-        assert G._node == H._node
-        assert G.graph == H.graph
-        assert G.name == H.name
-        if not G.is_directed() and not H.is_directed():
-            assert H._adj[1][2] is H._adj[2][1]
-            assert G._adj[1][2] is G._adj[2][1]
-        else:  # at least one is directed
-            if not G.is_directed():
-                G._pred = G._adj
-                G._succ = G._adj
-            if not H.is_directed():
-                H._pred = H._adj
-                H._succ = H._adj
-            assert G._pred == H._pred
-            assert G._succ == H._succ
-            assert H._succ[1][2] is H._pred[2][1]
-            assert G._succ[1][2] is G._pred[2][1]
-
-
-# edge_subgraph
-class TestEdgeSubGraph:
-    @classmethod
-    def setup_class(cls):
-        # Create a path graph on five nodes.
-        cls.G = G = nx.path_graph(5)
-        # Add some node, edge, and graph attributes.
-        for i in range(5):
-            G.nodes[i]["name"] = f"node{i}"
-        G.edges[0, 1]["name"] = "edge01"
-        G.edges[3, 4]["name"] = "edge34"
-        G.graph["name"] = "graph"
-        # Get the subgraph induced by the first and last edges.
-        cls.H = nx.edge_subgraph(G, [(0, 1), (3, 4)])
-
-    def test_correct_nodes(self):
-        """Tests that the subgraph has the correct nodes."""
-        assert [(0, "node0"), (1, "node1"), (3, "node3"), (4, "node4")] == sorted(
-            self.H.nodes.data("name")
-        )
-
-    def test_correct_edges(self):
-        """Tests that the subgraph has the correct edges."""
-        assert edges_equal(
-            [(0, 1, "edge01"), (3, 4, "edge34")], self.H.edges.data("name")
-        )
-
-    def test_add_node(self):
-        """Tests that adding a node to the original graph does not
-        affect the nodes of the subgraph.
-
-        """
-        self.G.add_node(5)
-        assert [0, 1, 3, 4] == sorted(self.H.nodes)
-        self.G.remove_node(5)
-
-    def test_remove_node(self):
-        """Tests that removing a node in the original graph
-        removes the nodes of the subgraph.
-
-        """
-        self.G.remove_node(0)
-        assert [1, 3, 4] == sorted(self.H.nodes)
-        self.G.add_node(0, name="node0")
-        self.G.add_edge(0, 1, name="edge01")
-
-    def test_node_attr_dict(self):
-        """Tests that the node attribute dictionary of the two graphs is
-        the same object.
-
-        """
-        for v in self.H:
-            assert self.G.nodes[v] == self.H.nodes[v]
-        # Making a change to G should make a change in H and vice versa.
-        self.G.nodes[0]["name"] = "foo"
-        assert self.G.nodes[0] == self.H.nodes[0]
-        self.H.nodes[1]["name"] = "bar"
-        assert self.G.nodes[1] == self.H.nodes[1]
-        # Revert the change, so tests pass with pytest-randomly
-        self.G.nodes[0]["name"] = "node0"
-        self.H.nodes[1]["name"] = "node1"
-
-    def test_edge_attr_dict(self):
-        """Tests that the edge attribute dictionary of the two graphs is
-        the same object.
-
-        """
-        for u, v in self.H.edges():
-            assert self.G.edges[u, v] == self.H.edges[u, v]
-        # Making a change to G should make a change in H and vice versa.
-        self.G.edges[0, 1]["name"] = "foo"
-        assert self.G.edges[0, 1]["name"] == self.H.edges[0, 1]["name"]
-        self.H.edges[3, 4]["name"] = "bar"
-        assert self.G.edges[3, 4]["name"] == self.H.edges[3, 4]["name"]
-        # Revert the change, so tests pass with pytest-randomly
-        self.G.edges[0, 1]["name"] = "edge01"
-        self.H.edges[3, 4]["name"] = "edge34"
-
-    def test_graph_attr_dict(self):
-        """Tests that the graph attribute dictionary of the two graphs
-        is the same object.
-
-        """
-        assert self.G.graph is self.H.graph
-
-    def test_readonly(self):
-        """Tests that the subgraph cannot change the graph structure"""
-        pytest.raises(nx.NetworkXError, self.H.add_node, 5)
-        pytest.raises(nx.NetworkXError, self.H.remove_node, 0)
-        pytest.raises(nx.NetworkXError, self.H.add_edge, 5, 6)
-        pytest.raises(nx.NetworkXError, self.H.remove_edge, 0, 1)
-
-    @pytest.mark.parametrize("multigraph", (nx.MultiGraph, nx.MultiDiGraph))
-    def test_multigraph_filtered_edges(self, multigraph):
-        """Check edge visibility in FilterMultiInner on edge_subgraph's of
-        multigraphs. See gh-7724."""
-        G = multigraph([("a", "b"), ("a", "c"), ("c", "b")])
-        H = nx.edge_subgraph(G, [("a", "b", 0), ("c", "b", 0)])
-        assert "c" not in H["a"]
-        assert not H.has_edge("a", "c")