随着互联网的普及与电子商务的迅猛发展,传统易货在电子商务中得到新的发展。电子易货就是将易货与电子商务相结合的现代易货交易形式。电子易货作为现金交易的补充可以解决个人闲置物品处理难、企业销售不畅,资金短缺等难题。传统电子易货交易平台参与交易的双方或则多方难以形成供需户互补的情形,需要易货中介公司经纪人人工介入,帮助易货者在易货市场寻找交易机会。从而达成交易。易货经纪人介入制度存在以下弊端：(1)易货交易商品匹配过于依赖经纪人个人能力,增加了人工成本,参与易货的用户交易成本提高。(2)易货经纪人过多,信息共享程度不够,许多潜在交易机会不能被发现,参与交易的用户利益受到影响(3)过分依赖经纪人的能力与经验,缺乏系统的、可以自动进行商品需求自动匹配方案。本文针对市场主流电子易货交易平台进行调研,运用有向图相关概念与技术,提出一种全新的基于有向图的交易挖掘模型并将其命名为“供求关系有向图模型”。该模型将电子易货交易平台上的交易数据与交易需求以有向图的方式构建,利用有向图相关算法对其进行挖掘,从而实现电子易货交易平台的供需自动匹配。本文在供求关系有向图模型的基础上设计了一种基于有向图的智能交易推荐系统,该系统能将电子易货平台中的供求关系转化成供求关系有向图,同时该系统的智能推荐引擎将根据实际交易需求挖掘出交易中有价值的数据,并将此数据推荐给用户。用户只需提供自己拥有的物品以及想要的物品,智能交易推荐引擎会动态挖掘平台上的供求关系有向图,并计算出所有可行的交易方案推荐给用户,用户根据自己的个人爱好选择最有利于自己的交易方案进行交易,同时借助引擎提供的一些辅助推荐数据,用户也可以快速促成一些潜在可行的交易方案,从而提高交易成功率与效率实验表明该推荐系统能有效提高电子易货交易平台的交易成功率以及交易效率。