0

假设我有 4 个节点和 4 条边的网络,如下所示在此处输入图像描述

从源节点1到目标节点4的所有可能路径是

{{A,C}, {A,B,D}}

从这些可能的路径中,我想创建一个零一矩阵,其中行数表示路径数,列数表示网络中的边数。如果到达目标节点的路径中存在边,则矩阵将1作为条目,如果不存在,则将0作为其条目。对于上述网络,路径矩阵为

[1 0 1 0; 1 1 0 1] 这是因为所有可能的路径都是两条,因此是两行,并且有 4 条边,因此是 4 列。我有一个包含 15 个节点和 107 条路径的大型复杂网络,我需要应用这种技术。请帮忙。

4

0 回答 0