topologicpy 0.8.33__py3-none-any.whl → 0.8.36__py3-none-any.whl

topologicpy/Graph.py

@@ -303,7 +303,7 @@ class Graph:
         tolerance : float, optional
             The desired Tolerance. Not used here but included for API compatibility. Default is 0.0001.
         silent : bool, optional
-            If True, suppresses error/warning messages. Default is False.
+            If set to True, error and warning messages are suppressed. Default is False.
 
         Returns
         -------
@@ -383,7 +383,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -462,7 +462,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -497,7 +497,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -523,7 +523,7 @@ class Graph:
         _ = graph.AddVertices(vertices, tolerance) # Hook to Core
         return graph
     
-    def AdjacencyDictionary(graph, vertexLabelKey: str = None, edgeKey: str = "Length", includeWeights: bool = False, reverse: bool = False, mantissa: int = 6):
+    def AdjacencyDictionary(graph, vertexLabelKey: str = None, edgeKey: str = "Length", includeWeights: bool = False, mantissa: int = 6):
         """
         Returns the adjacency dictionary of the input Graph.
 
@@ -537,9 +537,7 @@ class Graph:
         edgeKey : str , optional
             If set, the edges' dictionaries will be searched for this key to set their weight. If the key is set to "length" (case insensitive), the length of the edge will be used as its weight. If set to None, a weight of 1 will be used. The default is "Length".
         includeWeights : bool , optional
-            If set to True, edge weights are included. Otherwise, they are not. The default is False.
-        reverse : bool , optional
-                If set to True, the vertices are sorted in reverse order (only if vertexKey is set). Otherwise, they are not. The default is False.
+            If set to True, edge weights are included. Otherwise, they are not. The default is False.        
         mantissa : int , optional
                 The desired length of the mantissa. The default is 6.
 
@@ -578,9 +576,6 @@ class Graph:
             labels.append(value)
         vertices = Helper.Sort(vertices, labels)
         labels.sort()
-        if reverse == True:
-            vertices.reverse()
-            labels.reverse()
         order = len(vertices)
         adjDict = {}
         for i in range(order):
@@ -793,7 +788,7 @@ class Graph:
         vertex : topologic_core.Vertex
             the input vertex.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -831,7 +826,7 @@ class Graph:
         tolerance : float , optional
                 The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -889,7 +884,7 @@ class Graph:
         tolerance : float , optional
                 The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -943,7 +938,7 @@ class Graph:
         timeLimit : int , optional
             The time limit in second. The default is 10 seconds.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -1567,7 +1562,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -1629,7 +1624,7 @@ class Graph:
         key : str , optional
             The edge dictionary key under which to store the bridge status. 0 means the edge is NOT a bridge. 1 means that the edge IS a bridge. The default is "bridge".
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -2081,7 +2076,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -4530,7 +4525,7 @@ class Graph:
         maxColors : int , optional
             The desired maximum number of colors to test against. The default is 3.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
        
         Returns
         -------
@@ -4745,7 +4740,7 @@ class Graph:
         mantissa : int , optional
             The desired length of the mantissa. The default is 6.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -5074,7 +5069,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -5150,7 +5145,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -5194,7 +5189,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -5475,7 +5470,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
         Returns
         -------
         topologicpy.Graph
@@ -5502,7 +5497,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
         Returns
         -------
         topologicpy.Graph
@@ -5653,7 +5648,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -5765,7 +5760,7 @@ class Graph:
         key : str , optional
             The vertex dictionary key under which to store the cut status. 0 means the vertex is NOT a cut vertex. 1 means that the vertex IS a cut vertex. The default is "cut".
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -5963,7 +5958,7 @@ class Graph:
         tolerance : float , optional
                 The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -7599,7 +7594,7 @@ class Graph:
         mantissa : int , optional
                 The desired length of the mantissa. The default is 6.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -7635,7 +7630,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -7706,7 +7701,7 @@ class Graph:
         maxIterations : int , optional
             This number limits the number of iterations to prevent the function from running indefinitely, particularly for very large or complex graphs.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -7839,7 +7834,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -9337,7 +9332,7 @@ class Graph:
         vertexB : topologic_core.Vertex
             The second input vertex
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -9651,7 +9646,7 @@ class Graph:
         graph : topologic_core.Graph
             The input graph.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         normalized : bool , optional
             If set to True, the returned Laplacian matrix is normalized. The default is False.
 
@@ -9715,7 +9710,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -9747,7 +9742,7 @@ class Graph:
         tolerance : float, optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -9996,6 +9991,59 @@ class Graph:
             longest_path = Topology.SetDictionary(longest_path, d)
         return longest_path
 
+    @staticmethod
+    def Match(graphA, graphB, vertexKey: str = None, silent: bool = False):
+        """
+        Matches two input graphs using isomorphism coupled with semantic matching.
+
+        Parameters
+        ----------
+        graphA : topologic_core.Graph
+            The first input graph. This should be the smaller sub-graph or a graph isomorphice with the second input graph.
+        graphB : topologic_core.Graph
+            The second input graph.
+        vertexKey : str , optional
+            If set, the dictionaries of the vertices will be searched for this key and their values matched.
+        silent : bool , optional
+            If set to True, error and warning messages are suppressed. The default is False.
+
+        Returns
+        -------
+        list
+            A list of dictionaries that match the vertices of graphA to the vertices of graphB.
+        """
+        
+        import networkx as nx
+        from topologicpy.Topology import Topology
+
+        if not Topology.IsInstance(graphA, "graph"):
+            if not silent:
+                print("Graph.Map - Error: The graphA input parameter is not a valid graph. Returning None.")
+            return None
+        
+        if not Topology.IsInstance(graphB, "graph"):
+            if not silent:
+                print("Graph.Map - Error: The graphB input parameter is not a valid graph. Returning None.")
+            return None
+
+        nx_ga = Graph.NetworkXGraph(graphA)
+        nx_gb = Graph.NetworkXGraph(graphB)
+
+        def node_match(n1, n2):
+            if vertexKey:
+                return str(n1.get(vertexKey)) == str(n2.get(vertexKey))
+            return True  # topology-only match
+
+        matcher = nx.algorithms.isomorphism.GraphMatcher(
+            nx_gb, nx_ga, node_match=node_match if vertexKey else None
+        )
+
+        matches = list(matcher.subgraph_isomorphisms_iter())
+        if not matches and not silent:
+            print("Graph.Match - Warning: No subgraph isomorphisms found.")
+        return matches
+
+
     @staticmethod
     def MaximumDelta(graph):
         """
@@ -10152,7 +10200,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -10635,7 +10683,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -10647,6 +10695,7 @@ class Graph:
         from topologicpy.Topology import Topology
         from topologicpy.Dictionary import Dictionary
         import warnings
+        import os
 
         try:
             import networkx as nx
@@ -10672,27 +10721,17 @@ class Graph:
         vertices = Graph.Vertices(graph)
         edges = Graph.Edges(graph)
         mesh_data = Graph.MeshData(graph)
-        order = len(vertices)
-        nodes = []
-        for i in range(order):
-            v = vertices[i]
-            d = Topology.Dictionary(vertices[i])
-            if d:
-                keys = Dictionary.Keys(d)
-                if not keys:
-                    keys = []
-                values = Dictionary.Values(d)
-                if not values:
-                    values = []
-                keys += [xKey, yKey, zKey]
-                values += [Vertex.X(v, mantissa=mantissa), Vertex.Y(v, mantissa=mantissa), Vertex.Z(v, mantissa=mantissa)]
-                d = Dictionary.ByKeysValues(keys, values)
-                pythonD = Dictionary.PythonDictionary(d)
-                nodes.append((i, pythonD))
-            else:
-                nodes.append((i, {"name": str(i)}))
-        nxGraph.add_nodes_from(nodes)
 
+        # Add nodes with attributes
+        for i, v in enumerate(vertices):
+            d = Topology.Dictionary(v)
+            pythonD = Dictionary.PythonDictionary(d) if d else {}
+            pythonD[xKey] = Vertex.X(v, mantissa)
+            pythonD[yKey] = Vertex.Y(v, mantissa)
+            pythonD[zKey] = Vertex.Z(v, mantissa)
+            nxGraph.add_node(i, **pythonD)
+
+        # Add edges
         mesh_edges = mesh_data['edges']
         for i, mesh_edge in enumerate(mesh_edges):
             sv_i = mesh_edge[0]
@@ -10700,11 +10739,12 @@ class Graph:
             sv = vertices[sv_i]
             ev = vertices[ev_i]
             edge_length = Vertex.Distance(sv, ev, mantissa=mantissa)
-            edge_dict = Topology.Dictionary(edges[i])
+            edge_dict = Topology.Dictionary(edges[i]) if i < len(edges) else None
             edge_attributes = Dictionary.PythonDictionary(edge_dict) if edge_dict else {}
             edge_attributes['length'] = edge_length
             nxGraph.add_edge(sv_i, ev_i, **edge_attributes)
-
+        
+        # Reshape it into a 2D spring layout for future display
         pos = nx.spring_layout(nxGraph, k=0.2)
         nx.set_node_attributes(nxGraph, pos, "pos")
         return nxGraph
@@ -10932,7 +10972,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-                If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+                If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -11617,7 +11657,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -11714,7 +11754,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -12087,7 +12127,7 @@ class Graph:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -12281,7 +12321,7 @@ class Graph:
         mantissa : int , optional
             The desired length of the mantissa. The default is 6.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------

topologicpy/Helper.py

@@ -50,7 +50,7 @@ class Helper:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------
@@ -164,7 +164,7 @@ class Helper:
         keys : str or list or comma-separated str input parameters
             The key or keys in the topology's dictionary to use for clustering.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
 
         Returns
@@ -286,6 +286,58 @@ class Helper:
             flat_list = flat_list + Helper.Flatten(item)
         return flat_list
 
+    @staticmethod
+    def Grow(seed_idx, group_size, adjacency, visited_global): 
+        """
+        Attempts to grow a spatially connected group of a specified size starting from a given seed index.
+
+        This method uses a breadth-first search strategy to explore neighboring indices from the seed index,
+        guided by the provided adjacency dictionary. It avoids reusing indices that are globally visited.
+        The growth continues until the desired group size is reached or no further expansion is possible.
+
+        Parameters
+        ----------
+        seed_idx : int
+            The index from which to start growing the group.
+        group_size : int
+            The target size of the group to be grown.
+        adjacency : dict
+            A dictionary mapping each index to a list of adjacent indices. This defines the connectivity.
+        visited_global : set
+            A set of indices that have already been used in previously grown groups and should be avoided.
+
+        Returns
+        -------
+        list[int] or None
+            A list of indices representing a connected group of the specified size if successful, otherwise None.
+
+        Notes
+        -----
+        This method is intended for internal use in functions that generate connected subgroups
+        of spatial elements (e.g., cells) based on adjacency. The result may vary between runs due to random shuffling
+        of neighbor order to diversify outputs.
+        """
+        from collections import deque
+        import random
+
+        group = [seed_idx]
+        visited = set(group)
+        queue = deque([seed_idx])
+
+        while queue and len(group) < group_size:
+            current = queue.popleft()
+            neighbors = adjacency.get(current, [])
+            random.shuffle(neighbors)
+            for neighbor in neighbors:
+                if neighbor not in visited and neighbor not in visited_global:
+                    group.append(neighbor)
+                    visited.add(neighbor)
+                    queue.append(neighbor)
+                    if len(group) >= group_size:
+                        break
+
+        return group if len(group) == group_size else None
+    
     @staticmethod
     def Iterate(listA):
         """
@@ -412,7 +464,7 @@ class Helper:
         listA : list
             The input list.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -448,7 +500,7 @@ class Helper:
         listA : list
             The input list.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------

topologicpy/Matrix.py

@@ -68,7 +68,7 @@ class Matrix:
         mantissa : int , optional
                 The desired length of the mantissa. The default is 6.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -417,7 +417,7 @@ class Matrix:
         mantissa : int , optional
             The desired length of the mantissa. The default is 6.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------
@@ -496,7 +496,7 @@ class Matrix:
         matA : list of list of float
             The input matrix.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
 
         Returns
         -------

topologicpy/Neo4j.py

@@ -250,7 +250,7 @@ class Neo4j:
         tolerance : float , optional
             The desired tolerance. The default is 0.0001.
         silent : bool , optional
-            If set to True, no error and warning messages are printed. Otherwise, they are. The default is False.
+            If set to True, error and warning messages are suppressed. The default is False.
         
         Returns
         -------