关联矩阵

关联矩阵
image
关联矩阵法是常用的系统综合评价法，它主要是用矩阵形式来表示每个替代方案有关评价指标及其重要度和方案关于具体指标的价值评定量之间的关系特点是：它使人们容易接受对复杂系统问题的评价思维过程数学化，通过将多目标问题分解为两指标的重要度对比，使评价过程简化、清晰。

定义

关联矩阵即用一个矩阵来表示各个点和每条边之间的关系。
对于一个无向图G，pxq, p为顶点的个数，q为边数。bij 表示在关联矩阵中点i和边j之间的关系。若点i和边j之间是连着的，则bij = 1. 反之，则bij = 0. 例如：
对于左图为一个无向图G，右图为其关联矩阵。对于关联矩阵第一行1 1 1 0，表示点v1和各边的关系。如图所示，v1和e1,e2,e3相连，和e4未连，故关联矩阵的值为1 1 1 0. 下面各行为点v2，v3, v4和各边的关联，以此类推。