尾随媳妇是否算违法行为，需结合具体行为情节和后果来判断，一般情况下可能不构成违法，但若存在威胁、骚扰等情节则可能违法。以下从不同角度为你详细分析：

一、一般情况下的尾随行为

如果只是单纯地跟随媳妇，没有采取其他任何威胁、骚扰或者侵犯隐私的行为，比如没有强行拦截、纠缠，也没有通过跟踪获取其隐私信息并传播等，这种行为通常不会被认定为违法。因为从法律层面来看，单纯的跟随行为本身并没有直接违反具体的法律条款，它可能只是夫妻之间的一种矛盾表现或者情感上的纠葛，尚未达到法律干预的程度。不过，这种行为可能会让媳妇感到不安和困扰，从家庭关系的和谐角度出发，并不建议采取这种方式。

二、存在威胁、骚扰情节的尾随行为

1. 构成治安管理违法行为：如果尾随过程中伴随着威胁、骚扰等行为，比如言语上的威胁、恐吓，或者多次尾随给媳妇的正常生活、工作造成严重影响，使其产生恐惧心理，那么这种行为可能违反了《中华人民共和国治安管理处罚法》的相关规定。根据该法第四十二条，有下列行为之一的，处五日以下拘留或者五百元以下罚款；情节较重的，处五日以上十日以下拘留，可以并处五百元以下罚款，其中就包括“写恐吓信或者以其他方法威胁他人人身安全的”以及“多次发送淫秽、侮辱、恐吓或者其他信息，干扰他人正常生活的”等情形。虽然单纯的尾随不一定完全对应上述条款，但如果尾随过程中存在类似威胁、干扰正常生活的情节，就可能受到治安管理处罚。
2. 可能构成刑事犯罪：在极端情况下，如果尾随行为伴随着更严重的威胁、暴力倾向，比如携带凶器尾随，或者有明确的伤害意图，那么可能构成更严重的刑事犯罪，如寻衅滋事罪、故意伤害罪（未遂）等。这需要根据具体行为情节和造成的后果来综合判断。例如，如果尾随过程中突然拿出凶器对媳妇进行威胁，即使没有实际造成伤害，也可能构成寻衅滋事罪中的“追逐、拦截、辱骂、恐吓他人，情节恶劣的”情形。

三、法律建议

1. 尊重对方意愿：夫妻之间应该相互尊重、理解和包容。如果媳妇对尾随行为表示不满或者反感，应该立即停止这种行为，并通过沟通来解决问题。
2. 寻求合法途径解决矛盾：如果夫妻之间存在矛盾或者分歧，应该通过合法、和平的途径来解决，比如寻求家庭调解、心理咨询或者法律帮助等。
3. 增强法律意识：了解并遵守法律法规是每个公民的责任。在处理家庭关系时，也应该遵守法律底线，避免因为一时冲动而触犯法律。

如果你或者媳妇在尾随行为中遇到了法律问题或者需要进一步的法律帮助，可以直接向我咨询。我会根据你的具体情况，为你提供专业的法律建议和帮助。