客运车辆互相介绍客源，在未取得相应许可的情况下，可能构成违法。具体分析如下：
法律依据：
- 根据《中华人民共和国道路运输条例》等相关法律法规，从事道路客运经营需要取得相应的行政许可，即需要获得道路运输经营许可证。未经许可，擅自从事道路客运经营的，属于违法行为。
行为性质分析：
- 客运车辆互相介绍客源，如果仅仅是信息交换，不涉及金钱交易或利益分配，可能不构成直接的经营行为。但如果这种介绍行为伴随着利益分配，如介绍费、提成等，那么这种行为就可能被视为参与了道路客运经营。
- 若参与介绍的客运车辆或个人未取得道路运输经营许可证，那么这种行为就构成了未经许可擅自从事道路客运经营的违法行为。
法律后果：
- 对于未经许可擅自从事道路客运经营的，相关部门将依法进行处罚，包括但不限于罚款、没收违法所得、暂扣或吊销相关证件等。
- 此外，这种行为还可能对道路客运市场秩序造成扰乱，损害其他合法经营者的权益，以及乘客的合法权益。
综上所述，客运车辆互相介绍客源，在未取得相应许可的情况下，可能构成违法。因此，建议客运车辆经营者严格遵守相关法律法规，不要擅自从事或参与未经许可的道路客运经营活动。如有任何疑问或需要进一步的法律咨询，请直接向我提问。