回迁协议未履行，一般属于合同纠纷，并可能根据具体情况涉及行政或民事法律关系的判断。以下是详细分析：

1. 合同纠纷的基本性质：

   • 回迁协议，作为拆迁安置补偿的一种形式，本质上是一种合同。当合同中的一方或双方未按照约定履行其义务时，即构成合同违约，从而引发合同纠纷。

2. 可能涉及行政纠纷的情况：

   • 若回迁协议的未履行与行政机关的具体行政行为（如拆迁决定、补偿方案等）紧密相关，且这些行为被认为侵犯了被拆迁人的合法权益，那么该纠纷可能带有行政纠纷的性质。
   • 在这种情况下，被拆迁人可以通过申请行政复议或提起行政诉讼来维护自己的权益。

3. 可能涉及民事纠纷的情况：

   • 若回迁协议的未履行主要源于拆迁人与被拆迁人之间就补偿事宜的协商分歧，且这些分歧发生在平等主体之间，那么该纠纷更倾向于民事纠纷。
   • 民事纠纷通常通过协商、调解、仲裁或民事诉讼等方式解决，体现的是民事法律关系中的自愿、公平原则。

4. 综合判断与建议：

   • 在具体判断回迁协议未履行属于什么纠纷时，需要综合考虑纠纷的起因、涉及的主体及行为性质等因素。
   • 若纠纷主要由行政机关的具体行政行为引发，则应依法通过行政复议或行政诉讼等途径解决。
   • 若纠纷源于拆迁双方就补偿事宜的平等协商过程中的分歧，则应通过民事途径寻求解决方案。
   • 无论属于哪种性质的纠纷，都建议尽快咨询专业律师，以便准确识别纠纷性质并选择合适的解决途径。

综上所述，回迁协议未履行一般属于合同纠纷，并可能根据具体情况涉及行政或民事法律关系的判断。在处理此类纠纷时，应准确识别纠纷性质，并依据相关法律法规选择适当的解决途径。如有进一步的法律问题或需要具体的法律建议，请直接向我咨询。