两个丧偶男女自愿同居，在不涉及其他违法事由的情况下，该行为不违法。以下从多个角度进行详细分析：
一、同居的合法性基础
单身状态的确认：
- 男方丧偶，即其婚姻关系因配偶死亡而自然终止，恢复单身状态。
- 女方离异，即其婚姻关系已通过法律程序解除，同样恢复单身状态。
- 根据《中华人民共和国民法典》的相关规定，结婚需男女双方亲自到婚姻登记机关申请结婚登记。本案中，双方未进行结婚登记，均处于单身状态，因此有权自主决定是否同居。
法律未禁止单身男女同居：
- 法律并未明确禁止单身男女之间的同居行为。
- 《中华人民共和国民法典》强调婚姻自由，同理，单身男女选择同居也是其个人自由，法律不予干涉。
同居关系的性质：
- 如果双方在1994年2月1日民政部《婚姻登记管理条例》公布实施以后开始同居生活且未办理结婚登记，这种情况属于同居关系，不受法律保护，但也不违法。
- 同居关系不同于婚姻关系，不具有法律上的约束力，双方可以自行决定是否建立以及何时结束这种关系。
二、可能涉及违法的情形
尽管两个丧偶男女自愿同居通常不违法，但在某些特定情况下，可能涉及违法问题：
存在重婚情形：
- 如果女方离异后又与他人登记结婚，在婚姻关系存续期间与丧偶男方同居；或者男方丧偶后与他人登记结婚，在婚姻关系存续期间与离异女方同居，这种情况下可能构成重婚罪。
- 根据《中华人民共和国刑法》的相关规定，有配偶而重婚的，或者明知他人有配偶而与之结婚的，处二年以下有期徒刑或者拘役。
违背公序良俗：
- 如果双方的同居行为违背了社会的公共秩序和善良风俗，例如以金钱交易为基础的同居、对他人的家庭关系造成严重破坏等，可能会受到道德谴责，并在某些特定情况下引发法律纠纷。
三、同居期间的法律问题及建议
财产分割：
- 同居期间可能会发生财产混同的情况。为避免未来可能出现的财产纠纷，建议双方在同居前或同居期间签订财产协议，明确各自财产的归属和分割方式。
- 如发生财产分割纠纷，双方可以请求法院对同居关系期间的财产予以分割，但法院在处理时可能会考虑双方对财产的贡献、同居时间等因素。
子女抚养：
- 同居期间生育的子女享有与婚生子女同等的权利。双方应共同承担抚养子女的责任，确保子女的健康成长。
- 如发生子女抚养纠纷，双方应协商解决；协商不成的，可以请求法院根据子女的权益和双方的具体情况作出判决。
法律建议：
- 双方在同居前应充分了解同居关系与婚姻关系的法律差异，以及在同居期间可能产生的法律问题。
- 为保护自己的合法权益，双方可以考虑签订同居协议，明确双方的权利和义务。
- 在同居期间，双方应尊重彼此的隐私和个人空间，避免产生不必要的矛盾和纠纷。
综上所述，两个丧偶男女自愿同居在不涉及其他违法事由的情况下是不违法的。但双方应充分了解同居关系与婚姻关系的法律差异，以及在同居期间可能产生的法律问题，以便在必要时能够依法维护自己的合法权益。如有任何疑问或需要进一步的法律帮助，请随时向我咨询。