结论：行贿对方没收的情况下，行贿行为是否构成犯罪需分情况讨论。一般来说，如果行贿人已经实施了行贿行为，即使对方未收受，也可能构成行贿罪（未遂）；特殊情况下，如果行贿人仅表达了行贿意图而未实际着手实施，则不构成犯罪。

详细分析：

1. 行贿罪的构成要件：

   • 行贿罪的主体可以是个人或单位。
   • 主观方面，行贿人需具有直接故意，即明知自己的行为是给予国家工作人员以财物，并希望或放任这种结果发生。
   • 客观方面，行贿人为谋取不正当利益，给予国家工作人员以财物，或在经济往来中给予回扣、手续费等行为，且达到一定的数额。

2. 行贿未收的法律性质：

   • 行贿罪是行为犯，关注的是行贿行为本身，而非结果。因此，只要行贿人实施了行贿行为，不论对方是否收受，都可能构成行贿罪。
   • 如果行贿人已经着手实行行贿行为，例如已经将财物递出或已经与受贿人约定了行贿的时间、地点等，但由于受贿人拒绝收受或其他意志以外的原因（如被及时发现、财物被扣押等）而未得逞，这构成行贿罪的未遂。对于未遂犯，刑法规定可以比照既遂犯从轻或者减轻处罚。
   • 特殊情况下，如果行贿人仅表达了行贿的意图，例如在与受贿人的交谈中提到了想要给予财物以谋取不正当利益，但没有实际着手实施给予财物等行为，只是单纯的犯意表示，则不构成犯罪。

3. 受贿方的法律责任：

   • 受贿罪的成立要求国家工作人员利用职务上的便利，索取他人财物，或者非法收受他人财物，为他人谋取利益。
   • 如果受贿人根本没有收受行贿人给予的财物，就缺少了受贿罪构成要件中的关键要素，因此不构成受贿罪。

建议与后果：

• 对于行贿人而言，即使对方未收受财物，行贿行为本身也可能构成犯罪，尤其是当行贿行为已经着手实施时。因此，应严格遵守法律法规，切勿抱有侥幸心理。
• 如果面临此类情况，建议及时向我咨询，以便根据具体情况提供准确的法律意见和指导。例如，可以分析行贿行为的具体情节、行贿人的主观故意、受贿人的反应等因素，来评估法律风险和可能的法律后果。

举例说明：

• 假设甲为了谋取不正当利益，向国家工作人员乙提出给予财物，并已经将财物准备好，但乙坚决拒绝收受。在此情况下，甲的行为已经构成了行贿罪的未遂，因为甲已经着手实施了行贿行为。
• 假设甲在与乙的交谈中提到了想要给予财物以谋取不正当利益，但并未实际准备财物或提出具体的行贿计划。在此情况下，甲的行为仅属于犯意表示，不构成犯罪。