Matlab的图论工具箱 4——有向图最短路径

森之张卫东

1. <p>%例题4-11！
   
2. %时间：2015-6-20
   
3. clc
   
4. clear
   
5. close all
   
6. a=zeros(7);
   
7. a(1,2)=4; a(1,3)=2;
   
8. a(2,3)=3; a(2,4)=2; a(2,5)=6;
   
9. a(3,4)=5; a(3,6)=4;
   
10. a(4,5)=2; a(4,6)=7;
    
11. a(5,6)=4; a(5,7)=8;
    
12. a(6,7)=3;
    
13. b=sparse(a); %构造稀疏矩阵，这里给出构造稀疏矩阵的另一种方法
    
14. [x,path,z]=graphshortestpath(b,1,7,'Directed',true,'Method','Dijkstra')  % Directed是有向的
    
15. %h=view(biograph(b,[],'ShowArrows','on','ShowWeights','on'))</p><p>
    
16. h = view(biograph(b,[],'ShowArrows','off','ShowWeights','on'));
    
17. set( h.Nodes(path),'Color',[1 0.4 0.4] )
    
18. fowEdges=getedgesbynodeid( h, get( h.Nodes(path),'ID' ) );
    
19. revEdges=getedgesbynodeid( h, get( h.Nodes(fliplr(path)),'ID' ) );
    
20. edges=[fowEdges;revEdges];
    
21. set(edges,'LineColor',[1 0 0]); %为了将来打印清楚，边画成黑色
    
22. set(edges,'LineWidth',1.5);  %线型宽度设置为1.5</p><p><p><p></p>

复制代码