结论：离婚第一次未判离后，若对方出轨这一情况构成新情况、新理由，您可随时再次起诉离婚；若不构成新情况、新理由，则通常需在六个月后再次起诉。
详细分析：
一、一般情况下的时间间隔
依据《中华人民共和国民事诉讼法》第一百二十七条第七项的规定，对于判决不准离婚和调解和好的离婚案件，如果没有新情况、新理由，原告在六个月内再次起诉的，法院不予受理。这一规定旨在给予夫妻双方一段冷静期，以反思婚姻关系，并观察是否有改善的可能。
时间起算点：六个月的时间间隔从法院判决不准离婚的判决书生效后的第二日开始计算。判决书生效并非判决作出之日，而是在双方均未向上一级法院上诉的情况下，判决书在上诉期满后实际生效。
适用范围：这一时间间隔主要适用于原告方。如果原告在第一次判决后没有新情况、新理由，需在六个月后才能再次起诉离婚。
二、新情况、新理由的认定
在您的情况下，对方出轨可能构成新情况、新理由。新情况、新理由指的是在第一次起诉离婚后，出现的一些足以影响原判决结果的重大变化或新的事实。出轨行为，尤其是如果伴随着与他人同居等更严重的情形，通常会被视为足以影响原判决结果的新情况。
出轨行为的认定：出轨行为需要有一定的证据支持，如聊天记录、照片、视频等，以证明对方确实存在不忠行为。
法律效果：如果出轨行为被认定为新情况、新理由，您将不受六个月时间间隔的限制，可以随时向法院提起第二次离婚诉讼。
三、实际操作建议
收集证据：在准备再次起诉前，务必收集好对方出轨的证据，这些证据将对您主张新情况、新理由至关重要。
咨询律师：虽然我是律师，但每个案件都有其独特性，建议您在准备起诉前，再次向我详细咨询，以便我能根据您的具体情况提供更精确的法律建议。
准备起诉材料：根据律师的建议，准备好起诉状、证据材料等，确保起诉过程顺利进行。
总结：
离婚第一次未判离后，再次起诉的时间间隔取决于是否存在新情况、新理由。在您的情况下，对方出轨可能构成新情况、新理由，使您能够不受六个月时间间隔的限制随时起诉。但无论如何，收集好证据并咨询专业律师都是确保起诉成功的关键。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。