已知有向图起点与终点,搜路径索
s = {'XF' 'X' 'ⅠAG' 'D1' '1' '7' 'D5' '9' '9' 'ⅡAG' 'D3' '5' '3' 'D7' '11' '11' '5' '1'};
t = {'ⅡAG' 'ⅠAG' 'D1' '1' '7' 'D5' '9' 'S3' 'SⅠ' 'D3' '5' '3' 'D7' '11' 'S4' 'SⅡ' '7' '3'};
weights = [62 50 50 20 12 15 20 55 79 50 20 12 15 20 55 97 13 13];
G = digraph(s,t,weights)
plot(G,'EdgeLabel',G.Edges.Weight)
生成了有向图
可以在指定起点和终点的情况下完成路径搜索