BFS在二分图上;两点之间的最短路径

Question

这是我在做的假设，在我开始之前，告诉我我是不是错了：

• 代表一个二分图（如下所示）：我可以用nxm矩阵做到这一点，其中n是一边而m是另一边，如果它们连接在索引处是1，对吗？

无论如何，我试图代表一种“鄂尔多斯”号的东西，或者一种“凯文培根号”的东西，其中一方是电影而另一方是演员。到目前为止，我有2个矢量来保存每个电影和演员，我的邻接矩阵是一个节点矩阵（每个节点包含一个电影名称，演员名称和邻接布尔/数字），如果演员在该电影中，则为1 0否则：

我想弄清楚两个演员之间有多少分离程度（即如果演员A在电影1中，演员B在电影1和2中，演员C在电影2中，A和A之间的程度） C是2;如果是同一个演员则为0。

我的问题是，我到目前为止做得对吗？我该如何继续？我知道BFS使用队列，但我似乎无法正确，甚至开始在正确的道路上。我该怎么比较？这就像我知道该怎么做但我似乎根本无法想到它。我有两个函数，它们给出了actor矢量中所请求的actor的索引（以及一个电影的索引），它给出了邻接矩阵向量的行和列索引，以便查看该索引处的节点。 / p>