如何从源节点到目标节点的所有可能路径中创建零一矩阵?

时间:2015-09-27 09:24:00

标签: matlab matrix path undirected-graph

假设我有4个节点和4个边缘的网络,如下所示enter image description here

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

  

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

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

  

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

0 个答案:

没有答案