算法训练 关联矩阵

#include <cstdio>

using namespace std;

int main()
{
    int s[110][1010];
    int n,m,a,b,i,j;
    while(~scanf("%d%d",&n,&m))
    {
        for(i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            s[a][i]=1;
            s[b][i]=-1;
        }
        for(i=1;i<=n;i++)
        {
            printf("%d",s[i][1]);
            for(j=2;j<=m;j++)
            {
                printf(" %d",s[i][j]);
            }
            printf("
");
        }
    }
    return 0;
}

　对于有向图，若bij=1，表示边j离开点i。若bij=-1，表示边j进入点i。若bij=0，表示边j和点i不相关联。

　　应用关联矩阵法的关键，在于确定每个评价指标的相对重要度（即权重Wj）以及根据评价主体给定的评价指标的评价尺度，确定方案关于评价指标的价值评定量（Vij）。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　------摘自百度百科