This study presents GPhase, a haplotype-resolved scaffolding algorithm that leverages assembly graphs to overcome key limitations of 3C data and substantially improve the accuracy, completeness and contiguity of complex polyploid genome assembly.