介绍双方交易非法经营烟草的行为，是否构成犯罪需视具体情况而定，不能一概而论说有罪或无罪。以下从不同角度进行分析：

一、构成非法经营罪的情况

根据《中华人民共和国刑法》第二百二十五条的规定，非法经营罪是指违反国家规定，有下列非法经营行为之一，扰乱市场秩序，情节严重的行为：

1. 未经许可经营法律、行政法规规定的专营、专卖物品或者其他限制买卖的物品的：烟草属于国家专卖物品，未经烟草专卖行政主管部门许可，无生产许可证、批发许可证、零售许可证，而生产、批发、零售烟草制品的，构成非法经营罪。若介绍双方交易的行为，实际上是在促成这种未经许可的经营活动，且情节严重（如经营数额较大、违法所得数额较大等），则可能构成非法经营罪的共犯。

2. 情节严重的认定：根据相关司法解释，非法经营烟草专卖品，具有下列情形之一的，应当认定为刑法第二百二十五条规定的“情节严重”：

   • 非法经营数额在五万元以上的，或者违法所得数额在二万元以上的；
   • 非法经营卷烟二十万支以上的；
   • 曾因非法经营烟草专卖品三年内受过二次以上行政处罚，又非法经营烟草专卖品且数额在三万元以上的。

二、不构成非法经营罪的情况

1. 情节显著轻微危害不大的：如果介绍双方交易的行为情节显著轻微，如交易数量极少、金额极小，且没有造成严重后果的，可能不构成非法经营罪。但这种情况较为少见，且需根据具体案情判断。

2. 缺乏主观故意：非法经营罪要求行为人具有主观故意，即明知自己的行为违反国家规定，仍故意实施。如果介绍人确实不知道交易双方是在进行非法经营烟草的活动，或者没有从中获取任何利益，且没有其他证据证明其主观故意，则可能不构成非法经营罪。但这种情况在司法实践中较难认定，因为介绍行为本身往往就暗示了行为人对交易内容的知晓。

三、法律建议

1. 对于介绍人：在介绍双方进行交易时，应谨慎核实交易内容的合法性，避免涉及非法经营等违法行为。如果发现交易双方存在非法经营的行为，应立即停止介绍，并可能向相关部门举报。

2. 对于交易双方：应严格遵守国家法律法规，未经许可不得经营烟草等专卖物品。如果需要进行相关交易，应依法取得相应的经营许可证，并按照规定的渠道和方式进行交易。

3. 遇到法律问题：如果涉及非法经营烟草等法律问题，建议及时咨询专业律师，以便更好地了解自己的权利和义务，并采取合适的法律措施维护自己的合法权益。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。