当政府明确不履行协议时，您既可以选择行政复议，也可以选择行政诉讼，具体取决于多种因素。以下是对这两种途径的详细分析：
行政复议
定义与性质：
- 行政复议是指公民、法人或其他组织认为行政机关的具体行政行为侵犯其合法权益，依法向有复议权的行政机关提出申请，由受理申请的行政机关对原具体行政行为依法进行审查并作出决定的活动。
适用情形：
- 当您认为政府不履行协议的行为侵犯了您的合法权益时，您可以向该政府的上一级行政机关或法律、法规规定的行政机关提出行政复议申请。
优势：
- 行政复议程序相对简便，处理周期较短，能够更快地解决争议。
- 行政复议机关通常对原行政机关的行为有更深入的了解，可能更有利于争议的解决。
注意事项：
- 行政复议决定并非终局裁决，如果您对行政复议决定不服，仍可以提起行政诉讼。
行政诉讼
定义与性质：
- 行政诉讼是指公民、法人或其他组织认为行政机关和行政机关工作人员的行政行为侵犯其合法权益，有权依照本法向人民法院提起诉讼。
适用情形：
- 当您认为政府不履行协议的行为构成行政违法，且您希望通过司法途径解决争议时，您可以向人民法院提起行政诉讼。
优势：
- 行政诉讼具有更高的权威性和公信力，其判决具有终局性，能够为您提供更稳定的法律保障。
- 在行政诉讼中，您可以更充分地行使诉讼权利，如举证、质证、辩论等，以维护自己的合法权益。
注意事项：
- 行政诉讼程序相对复杂，处理周期较长，可能需要您投入更多的时间和精力。
- 在提起行政诉讼前，您需要确保自己有充分的证据证明政府不履行协议的行为构成行政违法。
综合建议
- 评估争议性质：首先，您需要评估政府不履行协议的行为是否构成行政违法，以及该行为对您的合法权益造成了何种程度的损害。
- 考虑解决效率：如果您希望尽快解决争议，且认为行政复议机关能够公正、有效地处理您的申请，那么行政复议可能是一个更好的选择。
- 追求终局裁决：如果您希望获得一个具有终局性的裁决，以彻底解决争议，那么行政诉讼可能更适合您。
- 咨询专业意见：在做出决定前，您可以咨询专业的法律人士，如律师或法律顾问，以获取更具体的法律建议和指导。
无论您选择行政复议还是行政诉讼，都需要确保自己有充分的证据和法律依据来支持自己的主张。如果您在此过程中遇到任何法律问题或需要进一步的法律帮助，请随时向我咨询。