标签: matlab matrix path undirected-graph
假设我有4个节点和4个边缘的网络,如下所示
从源节点 1 到目标节点 4 的所有可能路径
{{A,C},{A,B,D}}
从这些可能的路径,我想创建一个零的矩阵,其中行数表示路径数,列数表示网络中的边数。如果边缘出现在到达目标节点的路径中,则矩阵将 1 作为条目,如果不是,则 0 作为其条目。对于上述网络,路径矩阵是
[1 0 1 0; 1 1 0 1] 这是因为所有可能的路径都是两条,因此是两行,并且有4条边,因此有4列。 我有一个大型的复杂网络,有15个节点和107个路径,我需要应用这种技术。请帮忙。