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

kececilayout/__init__.py

@@ -10,7 +10,7 @@ import inspect
 import warnings
 
 # Paket sürüm numarası
-__version__ = "0.5.1"
+__version__ = "0.5.2"
 
 # =============================================================================
 # OTOMATİK İÇE AKTARMA VE __all__ OLUŞTURMA
@@ -62,6 +62,9 @@ from .kececi_layout import (  # Veya fonksiyonların bulunduğu asıl modül
     _compute_positions,
     _extract_graph_data,
     _validate_directions,
+    avg_edge_length,
+    _segments_intersect,
+    count_edge_crossings,
     
     # Drawing functions
     draw_kececi,
@@ -115,6 +118,9 @@ __all__ = [
     '_compute_positions',
     '_extract_graph_data',
     '_validate_directions',
+    'avg_edge_length',
+    '_segments_intersect',
+    'count_edge_crossings',
 
     # Drawing functions
     'draw_kececi',
@@ -166,3 +172,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,6 +1,6 @@
 # _version.py
 
-__version__ = "0.5.0"
+__version__ = "0.5.2"
 __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"

kececilayout/kececi_layout.py

@@ -355,6 +355,66 @@ def _compute_positions(nodes: List[Any],
         pos[node] = (so, pc) if sa == 'x' else (pc, so)
     return pos
 
+def count_edge_crossings(pos, edges):
+    """Basit ama etkili crossing sayacı: (bounding box kesişimi - yaklaşık) (O(m²))"""
+    crossings = 0
+    segments = []
+    
+    # Tüm edge'leri segment olarak sakla
+    for u, v in edges:
+        x1, y1 = pos[u]
+        x2, y2 = pos[v]
+        segments.append(((x1, y1), (x2, y2)))
+    
+    # Tüm segment çiftlerini kontrol et
+    for i in range(len(segments)):
+        for j in range(i+1, len(segments)):
+            if _segments_intersect(segments[i], segments[j]):
+                crossings += 1
+    return crossings
+
+def _segments_intersect(seg1, seg2):
+    """İki doğru parçasının kesişip kesişmediğini kontrol eder (Cohen-Sutherland değil, basit)"""
+    (x1, y1), (x2, y2) = seg1
+    (x3, y3), (x4, y4) = seg2
+    
+    # Ortak uç noktaları crossing olarak sayma
+    if (x1, y1) in [(x3, y3), (x4, y4)] or (x2, y2) in [(x3, y3), (x4, y4)]:
+        return False
+    
+    # Yönlendirme fonksiyonu
+    def orientation(ax, ay, bx, by, cx, cy):
+        val = (by - ay) * (cx - bx) - (bx - ax) * (cy - by)
+        if abs(val) < 1e-9: return 0  # colinear
+        return 1 if val > 0 else 2     # clockwise / counterclockwise
+    
+    o1 = orientation(x1, y1, x2, y2, x3, y3)
+    o2 = orientation(x1, y1, x2, y2, x4, y4)
+    o3 = orientation(x3, y3, x4, y4, x1, y1)
+    o4 = orientation(x3, y3, x4, y4, x2, y2)
+    
+    # Genel kesişim durumu
+    if o1 != o2 and o3 != o4:
+        return True
+    
+    return False
+
+edges_small = list(G_small.edges())
+cross_basic = count_edge_crossings(pos_basic, edges_small)
+cross_edge_aware = count_edge_crossings(pos_edge_aware, edges_small)
+
+def avg_edge_length(pos, edges):
+    # Ortalama edge uzunluğu
+    total = 0.0
+    for u, v in edges:
+        x1, y1 = pos[u]
+        x2, y2 = pos[v]
+        total += math.hypot(x1 - x2, y1 - y2)
+    return total / len(edges) if edges else 0
+
+avg_len_basic = avg_edge_length(pos_basic, edges_small)
+avg_len_edge_aware = avg_edge_length(pos_edge_aware, edges_small)
+
 # =============================================================================
 # 1. TEMEL LAYOUT HESAPLAMA FONKSİYONU (2D)
 # Bu fonksiyon sadece koordinatları hesaplar, çizim yapmaz.
@@ -2187,3 +2247,4 @@ if __name__ == '__main__':
 
 
 
+

{kececilayout-0.5.1.dist-info → kececilayout-0.5.2.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: kececilayout
-Version: 0.5.1
+Version: 0.5.2
 Summary: Çeşitli graf kütüphaneleri için sıralı-zigzag yerleşimleri sağlayan bir Python paketi.
 Home-page: https://github.com/WhiteSymmetry/kececilayout
 Author: Mehmet Keçeci

kececilayout-0.5.2.dist-info/RECORD

@@ -0,0 +1,10 @@
+docs/conf.py,sha256=GCnObt4uegIychQdfaWy1ObNytxnf3tvot7PDVZR4mA,2831
+kececilayout/__init__.py,sha256=6vzWAzeAUY88HPt7109i-f9-Oz-StBQRBqNfdZg-HyU,5238
+kececilayout/_version.py,sha256=cUX_TUOh9BsLm15Tv7AWAQ7nrNLystkEoXWJry1ioIc,828
+kececilayout/kececi_layout.py,sha256=T2vjUq77_pgC4swaECEN1U7r57aV058NqPW4KWaklZo,95523
+kececilayout-0.5.2.dist-info/licenses/LICENSE,sha256=xdxzt6hFCDi0ssOOl4UK4E8yuf47W_POYGGnBjwkxaM,34518
+tests/test_sample.py,sha256=dDwjPZyVH5GEOHc2WH-Zv8vFHvAKze0iLiH0HCishYI,10764
+kececilayout-0.5.2.dist-info/METADATA,sha256=cHu9NRJ9NbBJj-rxobd2xMrhCL2jKuNzQcvle90iCpM,121051
+kececilayout-0.5.2.dist-info/WHEEL,sha256=wUyA8OaulRlbfwMtmQsvNngGrxQHAvkKcvRmdizlJi0,92
+kececilayout-0.5.2.dist-info/top_level.txt,sha256=BaQiBtdzk9y2bVscER5uJlQqSaXN0Wnyg0rTOnFfbqU,24
+kececilayout-0.5.2.dist-info/RECORD,,

kececilayout-0.5.1.dist-info/RECORD

@@ -1,10 +0,0 @@
-docs/conf.py,sha256=GCnObt4uegIychQdfaWy1ObNytxnf3tvot7PDVZR4mA,2831
-kececilayout/__init__.py,sha256=_F4gZyKEaGSFDKDF1mmf9ecElnHZEPb8MpDR4ZC2DI0,5080
-kececilayout/_version.py,sha256=5vsPnPaQQ8iUDKwvQ4w9iAPxGKWgS5QSCHmmafyg6b4,828
-kececilayout/kececi_layout.py,sha256=tPxQzSSkVPlpuzI0dOEnLG7UNWAavt-40Om_xkcscxY,93453
-kececilayout-0.5.1.dist-info/licenses/LICENSE,sha256=xdxzt6hFCDi0ssOOl4UK4E8yuf47W_POYGGnBjwkxaM,34518
-tests/test_sample.py,sha256=dDwjPZyVH5GEOHc2WH-Zv8vFHvAKze0iLiH0HCishYI,10764
-kececilayout-0.5.1.dist-info/METADATA,sha256=Lm6FWSftCrqcsMPXZHGT-M8IpXW2FLpq7qgiJBqUYkY,121051
-kececilayout-0.5.1.dist-info/WHEEL,sha256=wUyA8OaulRlbfwMtmQsvNngGrxQHAvkKcvRmdizlJi0,92
-kececilayout-0.5.1.dist-info/top_level.txt,sha256=BaQiBtdzk9y2bVscER5uJlQqSaXN0Wnyg0rTOnFfbqU,24
-kececilayout-0.5.1.dist-info/RECORD,,