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,对吗