What should the water main connect to first: carbon filter or water softener?
The filter can help keep the softener from getting dirty while the filter doesn't care if it gets hard or soft water. So I'd have the filter first.