混合草图法突破动态图连通性空间瓶颈，稀疏图上节省15%存储

动态图连通性是图算法基础问题。现有理论方案（per-vertex线性草图）可将空间降至Θ(V log² V)，与边数无关，但实际中每个顶点草图需数千字节，仅在极稠密图上才划算。本文发现稀疏真实图常含稠密核心，提出混合草图法：对稠密核心用草图压缩，对稀疏外围无损存储。新算法HybridSCALE在完全动态和半流式场景下空间复杂度为O(min{V+E, V log V log(2+E/V)})，在稀疏图上匹配无损界，稠密图上匹配草图界。核心组件BalloonSketch是一种新l0采样器，将per-vertex草图大小降低最多8倍。HybridSCALE是首个在真实图上节省空间的草图动态连通系统，相比无损基线在稀疏图（平均度<10）上节省最多15%空间，在稠密图（平均度>1000）上节省最多60%。