Matlab的图论工具箱 6——最大流问题

森之张卫东

1. <p>clc
   
2. clear
   
3. a=zeros(9);
   
4. a(1,2)=6; a(1,3)=4; a(1,4)=5;
   
5. a(2,3)=3; a(2,5)=9; a(2,6)=9;
   
6. a(3,4)=4; a(3,5)=6; a(3,6)=7; a(3,7)=3;
   
7. a(4,7)=5; a(4,9)=2;
   
8. a(5,8)=12;
   
9. a(6,5)=8; a(6,8)=10;
   
10. a(7,6)=4; a(7,8)=15;
    
11. a(9,3)=2;
    
12. b=sparse(a);
    
13. [x,y,z]=graphmaxflow(b,1,8)
    
14. </p>

复制代码