plotmatch.m

图论*匈牙利算法 的两种实现过程 Matching的巧妙在于队列的进入退出并没有仅仅限于在同一层循环中做到

function plotmatch(V,U,E,M)
    cla
    xV=1:length(V);
    xU=1:length(U);
    yV=ones(1,length(U));
    yU=zeros(1,length(V));
    hold on
    plot(xU(1)-0.1,yU(1)-0.1)
    plot(xV(end)+0.1,yV(end)+0.1)
    for k=1:length(V)
        text(xV(k),yV(k)+.05,num2str(V(k)))
    end
    for k=1:length(U)
        text(xU(k),yU(k)-.05,num2str(U(k)))
    end
    plot(xV,yV,'o')
    plot(xU,yU,'*')
    for k=1:length(V)
        for m=1:length(U)
            if E(k,m)==1
                plot([xV(k),xU(m)],[yV(k),yU(m)],'b')
            end
        end
    end
    for m=1:size(M,2)
        iV=find(V==M(1,m));
        iU=find(U==M(2,m));
        plot([xV(iV),xU(iU)],[yV(iV),yU(iU)],'r')
    end
    pause(1)