White phosphorus has P4 molecules packed into a crystal. These dissolve readily in CS2
Red phosphorus has chains of P4 molecules polymer. So red phosphorus is polymeric in structure. It can be viewed as a derivative of P4 wherein one P-P bond is broken, and one additional bond is formed with the neighbouring tetrahedron resulting in a chain-like structure and hence its solubility decreases.