结论：未经坟地主人同意互换土地，若该土地上坟地受法律保护，则此行为可能构成违法，具体需根据坟地的法律地位、互换土地的性质及双方行为综合判断。
分析：
坟地的法律地位：
- 在我国，坟地通常被视为对逝者的纪念和尊重的场所，具有一定的文化和社会意义。若坟地是合法设立的，且受到相关法律法规的保护（如《殡葬管理条例》等），则未经坟地主人同意，不得擅自改变其用途或进行其他影响坟地安宁的行为。
互换土地的性质：
- 土地互换通常涉及土地使用权的转移。若互换的土地中包含受法律保护的坟地，且互换行为未得到坟地主人的同意，则可能侵犯了坟地主人的合法权益。
- 特别是当互换土地的行为导致坟地被破坏、迁移或受到其他不利影响时，坟地主人有权要求停止侵害、恢复原状或赔偿损失。
双方行为及法律后果：
- 若互换土地的行为未经坟地主人同意，且该行为违反了相关法律法规或侵犯了坟地主人的合法权益，则可能构成违法。
- 违法者可能面临行政处罚（如罚款、责令恢复原状等）或民事赔偿（如赔偿坟地主人的经济损失、精神损害抚慰金等）。
- 在极端情况下，若互换土地的行为导致严重后果（如引发社会矛盾、造成恶劣影响等），违法者还可能承担刑事责任。
建议：
- 尊重坟地主人的权益：在进行土地互换前，应充分了解土地上是否存在坟地及其法律地位，确保互换行为不侵犯坟地主人的合法权益。
- 协商与沟通：若土地上存在坟地，应与坟地主人进行充分协商和沟通，取得其同意后再进行互换。若无法达成一致意见，可寻求第三方调解或法律途径解决争议。
- 遵守法律法规：在进行土地互换时，应遵守相关法律法规的规定，确保互换行为的合法性和有效性。
特殊情况：
- 若坟地是非法设立的（如未经批准擅自占用土地建造坟地），则可能不受法律保护。但即便如此，在处理非法坟地时也应遵循合法、合理、公正的原则，避免引发不必要的纠纷和冲突。
- 若互换土地的行为涉及农村集体土地或宅基地等特殊类型的土地，还需考虑相关土地管理法律法规的特殊规定和要求。
总结：未经坟地主人同意互换土地可能构成违法，具体需根据坟地的法律地位、互换土地的性质及双方行为综合判断。在进行土地互换时，应充分尊重坟地主人的权益，遵守相关法律法规的规定，确保互换行为的合法性和有效性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。