We identify two orthogonal sources of structural entropy in rattler-free granular systems: affine, involving structural changes that only deform the contact network, and topological, corresponding to different topologies of the contact network. We show that a recently developed connectivity-based granular statistical mechanics separates the two naturally by identifying the structural degrees of freedom with spanning trees on the graph of the contact network. We extend the connectivity-based formalism to include constraints on, and correlations between, degrees of freedom as interactions between branches of the spanning tree. We then use the statistical mechanics formalism to calculate the partition function generally and the different entropies in the high-angoricity limit. We also calculate the degeneracy of the affine entropy and a number of expectation values. From the latter, we derive an equipartition principle and an equation of state relating the macroscopic volume and boundary stress to the analog of the temperature, the contactivity.