C++ 二部图上的BFS;两点间最短路径

C++ 二部图上的BFS;两点间最短路径,c++,vector,graph,shortest-path,breadth-first-search,C++,Vector,Graph,Shortest Path,Breadth First Search,以下是我正在做的一个假设,在我开始之前,告诉我我是否错了: 表示一个二部图(如下所示):我可以用一个nxm矩阵来表示,其中n是一边,m是另一边,如果它们是连接的,索引处有一个1,对吗 不管怎么说,我试图表现一种“鄂尔多斯”号的东西,或者一种“凯文·培根号”的东西,一边是电影,另一边是演员。到目前为止,我有2个向量来保存每个电影和演员,我的邻接矩阵是一个节点矩阵(每个节点包含电影名称、演员名称和邻接布尔值/数字),如果演员在该电影中,则为1,否则为0: 我想计算两个演员之间的分离度(即,如

以下是我正在做的一个假设,在我开始之前,告诉我我是否错了:

  • 表示一个二部图(如下所示):我可以用一个nxm矩阵来表示,其中n是一边,m是另一边,如果它们是连接的,索引处有一个1,对吗

不管怎么说,我试图表现一种“鄂尔多斯”号的东西,或者一种“凯文·培根号”的东西,一边是电影,另一边是演员。到目前为止,我有2个向量来保存每个电影和演员,我的邻接矩阵是一个节点矩阵(每个节点包含电影名称、演员名称和邻接布尔值/数字),如果演员在该电影中,则为1,否则为0:

我想计算两个演员之间的分离度(即,如果演员A在电影1中,演员B在电影1和2中,演员C在电影2中,A和C之间的分离度为2;如果是同一个演员,则为0)

我的问题是,到目前为止我做得对吗?我如何继续?我知道BFS使用队列,但我似乎无法正确使用它,甚至无法在正确的路径上启动。我比较什么?好像我知道该做什么,但我似乎一点都想不起来。我有两个函数,它们在actors向量中为我提供请求的actor的索引(一个用于电影),它们为我提供邻接矩阵向量的行和列索引,以便在该索引处查看节点