kececilayout 0.5.0__py3-none-any.whl → 0.5.1__py3-none-any.whl

docs/conf.py

@@ -0,0 +1,97 @@
+# Configuration file for the Sphinx documentation builder.
+import os
+import sys
+
+# Proje kök dizinini Python yoluna ekle (kececilayout'u bulmak için)
+sys.path.insert(0, os.path.abspath('..'))
+
+# Proje Bilgileri
+project = 'kececilayout'
+copyright = '2025, Mehmet Keçeci'
+author = 'Mehmet Keçeci'
+
+# Sürüm Bilgisi (setuptools_scm kullanmıyorsanız sabit olarak tanımlayın)
+# Gerçek sürümü modülden al (eğer mümkünse)
+try:
+    from kececilayout import __version__
+    version = __version__
+    release = __version__
+except (ImportError, AttributeError) as e:
+    print(f"Warning: Could not import __version__ from kececilayout: {e}")
+    # Varsayılan değerler korunur
+# version = '0.2.7'  # Geliştirme sürümü
+# release = '0.2.7'  # Yayın sürümü
+
+# Ana belge
+master_doc = 'index'
+
+# Sphinx Uzantıları
+extensions = [
+    'sphinx.ext.autodoc',
+    'sphinx.ext.viewcode',       # "Show Source" linki
+    'sphinx.ext.napoleon',       # Google/NumPy docstring desteği
+    'sphinx.ext.intersphinx',    # Dış belgelere link (ör: Python, NetworkX)
+    'sphinx.ext.autosummary',    # Otomatik özet tabloları
+    'sphinx_rtd_theme',          # Read the Docs teması
+]
+
+# Otomatik Özet (autosummary)
+autosummary_generate = True
+autodoc_default_options = {
+    'members': True,
+    'undoc-members': True,
+    'show-inheritance': True,
+    'special-members': '__init__',
+    'exclude-members': '__weakref__'
+}
+
+# Mock Imports — RTD'de kurulamayan modülleri taklit et
+autodoc_mock_imports = [
+    "igraph",
+    "networkit",
+    "rustworkx",
+    "graphillion",
+    "itertools",  # Bu aslında stdlib ama bazen sorun çıkarabilir
+]
+
+# Dış Belge Linkleri (intersphinx)
+intersphinx_mapping = {
+    'python': ('https://docs.python.org/3', None),
+    'networkx': ('https://networkx.org/documentation/stable/', None),
+    'matplotlib': ('https://matplotlib.org/stable/', None),
+    'numpy': ('https://numpy.org/doc/stable/', None),
+}
+
+# Hariç Tutulan Dosyalar
+exclude_patterns = [
+    '_build',
+    'Thumbs.db',
+    '.DS_Store',
+    '**/.ipynb_checkpoints',
+    'README.md'  # HTML'e çevrilmemesi için
+]
+
+# HTML Ayarları
+html_theme = 'sphinx_rtd_theme'
+html_static_path = ['_static']
+html_logo = '_static/logo.png'        # Opsiyonel: logo
+html_favicon = '_static/favicon.ico'  # Opsiyonel: favicon
+html_title = "KeçeciLayout Docs"
+
+# HTML Tema Seçenekleri
+html_theme_options = {
+    'navigation_depth': 4,
+    'collapse_navigation': False,
+    'sticky_navigation': True,
+    'logo_only': True,
+    'display_version': True,
+    'prev_next_buttons_location': 'bottom',
+}
+
+# -- Extra: Eğer kececilayout içinde sürüm varsa, onu kullan (opsiyonel) --
+# try:
+#     from kececilayout import __version__
+#     version = __version__
+#     release = __version__
+# except (ImportError, AttributeError):
+#     pass

kececilayout/__init__.py

@@ -10,7 +10,7 @@ import inspect
 import warnings
 
 # Paket sürüm numarası
-__version__ = "0.5.0"
+__version__ = "0.5.1"
 
 # =============================================================================
 # OTOMATİK İÇE AKTARMA VE __all__ OLUŞTURMA
@@ -58,6 +58,10 @@ from .kececi_layout import (  # Veya fonksiyonların bulunduğu asıl modül
     kececi_layout_toric,
     draw_kececi_weighted,
     draw_kececi_colored,
+    kececi_layout_edge,
+    _compute_positions,
+    _extract_graph_data,
+    _validate_directions,
     
     # Drawing functions
     draw_kececi,
@@ -107,6 +111,10 @@ __all__ = [
     'kececi_layout_toric',
     'draw_kececi_weighted',
     'draw_kececi_colored',
+    'kececi_layout_edge',
+    '_compute_positions',
+    '_extract_graph_data',
+    '_validate_directions',
 
     # Drawing functions
     'draw_kececi',
@@ -157,3 +165,4 @@ def old_function_placeholder():
 
 # Eğer bu eski fonksiyonu da dışa aktarmak istiyorsanız, __all__ listesine ekleyin
 # __all__.append('old_function_placeholder')
+

kececilayout/_version.py

@@ -1,9 +1,10 @@
 # _version.py
 
 __version__ = "0.5.0"
-__license__ = "MIT"
+__license__ = "AGPL3.0-or-later"
 __description__ = "A deterministic node placement algorithm used in graph visualization. In this layout, nodes are arranged sequentially along a defined primary axis. Each subsequent node is then alternately offset along a secondary, perpendicular axis, typically moving to one side of the primary axis and then the other. Often, the magnitude of this secondary offset increases as nodes progress along the primary axis, creating a characteristic zig-zag or serpentine pattern."
 __author__ = "Mehmet Keçeci"
 __url__ = "https://github.com/WhiteSymmetry/kececilayout"
 __docs__ = "https://github.com/WhiteSymmetry/kececilayout"  # Opsiyonel: Dokümantasyon linki
-__dependencies__ = ["python>=3.10"]  # Diğer bağımlılıkları da ekleyebilirsiniz
+__dependencies__ = ["python>=3.11"]  # Diğer bağımlılıkları da ekleyebilirsiniz
+

kececilayout/kececi_layout.py

@@ -5,8 +5,25 @@ kececilayout.py
 
 This module provides sequential-zigzag ("Keçeci Layout") and advanced visualization styles for various Python graph libraries.
 Bu modül, çeşitli Python graf kütüphaneleri için sıralı-zigzag ("Keçeci Layout") ve gelişmiş görselleştirme stilleri sağlar.
+
+**Key Features:**
+*   **Linear Focus:** Ideal for visualizing paths, chains, or ordered processes.
+*   **Deterministic:** Produces identical results for the same input.
+*   **Overlap Reduction:** Prevents node collisions by spreading them across axes.
+*   **Parametric:** Fully customizable with parameters like `primary_spacing`, `secondary_spacing`, `primary_direction`, and `secondary_start`.
+
+**v0.2.7**: Curved, transparent, 3D, and `expanding=True` styles supported.
+
+**v0.5.0:** 
+
+layouts = ['2d', 'cylindrical', 'cubic', 'spherical', 'elliptical', 'toric']
+
+styles = ['standard', 'default', 'curved', 'helix', '3d', 'weighted', 'colored']
+
+**v0.5.1:** edge (kececi_layout_edge)
 """
 
+from collections import defaultdict
 import graphillion as gg
 import igraph as ig
 import itertools # Graphillion için eklendi
@@ -245,12 +262,104 @@ def kececi_layout(graph, primary_spacing=1.0, secondary_spacing=1.0,
         pos[node_id] = (x, y)
     return pos
 
+def kececi_layout_edge(graph: Any,
+                  primary_spacing: float = 1.0,
+                  secondary_spacing: float = 1.0,
+                  primary_direction: str = 'top_down',
+                  secondary_start: str = 'right',
+                  expanding: bool = True,
+                  edge: bool = True) -> Dict[Any, Tuple[float, float]]:
+    """Deterministik O(n) layout — edge farkındalıklı mod ile."""
+    nodes, edges = _extract_graph_data(graph)
+    _validate_directions(primary_direction, secondary_start)
+    
+    if edge and edges:
+        degree = defaultdict(int)
+        for u, v in edges:
+            degree[u] += 1
+            degree[v] += 1
+        nodes = sorted(nodes, key=lambda n: (-degree.get(n, 0), str(n)))
+    
+    return _compute_positions(
+        nodes, primary_spacing, secondary_spacing,
+        primary_direction, secondary_start, expanding
+    )
+
+def _validate_directions(pd: str, ss: str) -> None:
+    VERTICAL = {'top_down', 'bottom_up'}
+    HORIZONTAL = {'left-to-right', 'right-to-left'}
+    
+    if pd in VERTICAL and ss not in {'left', 'right'}:
+        raise ValueError(
+            f"Invalid secondary_start '{ss}' for vertical direction '{pd}'\n"
+            f"✓ Use: 'left' or 'right' (e.g., secondary_start='right')"
+        )
+    if pd in HORIZONTAL and ss not in {'up', 'down'}:
+        raise ValueError(
+            f"Invalid secondary_start '{ss}' for horizontal direction '{pd}'\n"
+            f"✓ Use: 'up' or 'down' (e.g., secondary_start='up')"
+        )
+    if pd not in VERTICAL and pd not in HORIZONTAL:
+        raise ValueError(f"Invalid primary_direction: '{pd}'")
+
+def _extract_graph_data(graph: Any) -> Tuple[List[Any], List[Tuple[Any, Any]]]:
+    # Rustworkx
+    try:
+        import rustworkx as rx
+        if isinstance(graph, (rx.PyGraph, rx.PyDiGraph)):
+            nodes = sorted(int(u) for u in graph.node_indices())
+            edges = [(int(u), int(v)) for u, v in graph.edge_list()]
+            return nodes, edges
+    except (ImportError, AttributeError, NameError):
+        pass
+    
+    # NetworkX (fallback)
+    try:
+        import networkx as nx
+        if isinstance(graph, (nx.Graph, nx.DiGraph, nx.MultiGraph, nx.MultiDiGraph)):
+            try:
+                nodes = sorted(graph.nodes())
+            except TypeError:
+                nodes = list(graph.nodes())
+            edges = [(u, v) for u, v in graph.edges()]
+            return nodes, edges
+    except (ImportError, AttributeError, NameError):
+        pass
+    
+    raise TypeError(
+        f"Unsupported graph type: {type(graph).__name__}\n"
+        "Supported: NetworkX, Rustworkx"
+    )
+
+def _compute_positions(nodes: List[Any],
+                       ps: float, ss: float,
+                       pd: str, sc: str, exp: bool) -> Dict[Any, Tuple[float, float]]:
+    pos = {}
+    for i, node in enumerate(nodes):
+        if pd == 'top_down':
+            pc, sa = i * -ps, 'x'
+        elif pd == 'bottom_up':
+            pc, sa = i * ps, 'x'
+        elif pd == 'left-to-right':
+            pc, sa = i * ps, 'y'
+        else:  # right-to-left
+            pc, sa = i * -ps, 'y'
+        
+        so = 0.0
+        if i > 0:
+            sm = 1.0 if sc in {'right', 'up'} else -1.0
+            mag = math.ceil(i / 2.0) if exp else 1.0
+            side = 1 if i % 2 else -1
+            so = sm * mag * side * ss
+        
+        pos[node] = (so, pc) if sa == 'x' else (pc, so)
+    return pos
+
 # =============================================================================
 # 1. TEMEL LAYOUT HESAPLAMA FONKSİYONU (2D)
 # Bu fonksiyon sadece koordinatları hesaplar, çizim yapmaz.
 # 1. LAYOUT CALCULATION FUNCTION (UNIFIED AND IMPROVED)
 # =============================================================================
-
 def kececi_layout_v4(graph, primary_spacing=1.0, secondary_spacing=1.0,
                   primary_direction='top_down', secondary_start='right',
                   expanding=True):
@@ -343,7 +452,7 @@ def kececi_layout_nx(graph, primary_spacing=1.0, secondary_spacing=1.0,
         primary_direction (str): 'top_down', 'bottom_up', 'left-to-right', 'right-to-left'.
         secondary_start (str): Initial direction for the zigzag offset.
         expanding (bool): If True (default), the zigzag offset grows.
-                          If False, the offset is constant (parallel lines). # <-- 2. DOKÜMANTASYON GÜNCELLENDİ
+                          If False, the offset is constant (parallel lines).
 
     Returns:
         dict: A dictionary of positions keyed by node ID.
@@ -402,7 +511,7 @@ def kececi_layout_networkx(graph, primary_spacing=1.0, secondary_spacing=1.0,
         primary_direction (str): 'top_down', 'bottom_up', 'left-to-right', 'right-to-left'.
         secondary_start (str): Initial direction for the zigzag offset.
         expanding (bool): If True (default), the zigzag offset grows.
-                          If False, the offset is constant (parallel lines). # <-- 2. DOKÜMANTASYON GÜNCELLENDİ
+                          If False, the offset is constant (parallel lines).
 
     Returns:
         dict: A dictionary of positions keyed by node ID.
@@ -2075,3 +2184,6 @@ if __name__ == '__main__':
     draw_kececi(G_test, style='3d', ax=fig_styles.add_subplot(2, 2, (3, 4), projection='3d'))
     plt.tight_layout(rect=[0, 0, 1, 0.96])
     plt.show()
+
+
+