图算法问题求助
题目求助
求问大佬解题思路，题目：
有若干商人t0至tn, 每个都有自己独有的一件商品g以及自己可以进行交易的商品列表，例子数据结构如下：
t0 : (g0, [g0, g1, g2, g7, g8])
t1 : (g1, [g1, g5])
t2 : (g2, [g0, g2, g3, g4])
t3 : (g3, [g1, g2, g3, g4])
t4 : (g4, [g4, g6]) t5 : (g5, [g1, g4, g5])
t6 : (g6, [g0, g4, g6])
t7 : (g7, [g7, g8])
t8 : (g8, [g7, g8])
上述结构商人t0 拥有商品 g0 且他能参与交易的物品为 g0, g1, g2, g7, g8。
例子一：t0商人拥有物品g0, 需求物品g2, 而t2商人则相反拥有g2 需求g0，那么他们可以达成交易使t0和t2都拥有g0,g2。
另一个例子：通过下述顺序的交易商人t0可以获得g1.
(t0, t2, g0, g2),(t4, t6, g4, g6),(t2, t6, g0, g4),(t2, t3, g4, g3),(t1, t5, g1, g5),(t5, t3, g1, g4),(t3, t0, g1, g2)
问：写一个算法，
输入：商人列表以及他们的交易列表，某个商人t，某个物品g
输出：经过一系列的交易后，商人t可否拥有商品g。
#算法题目求助#
投递英伟达等公司10个岗位 >