它们只不过是图的不同表示而已.
关联矩阵表示图的顶点与边的关系；而邻接矩阵表示图的顶点与顶点的关系.
例如：设G=（V,E）是无环图,
关系矩阵M（G）是一|V|*|E|矩阵,M（G）=[m(i,j)]
m(i,j)=1如果第i个顶点与第j条边相关联,否则为0；
邻接矩阵A（G）是一|V|*|V|矩阵,A（G）=[m(i,j)],m(i,j)=1如果第个顶点与第个顶点有一条边相连,否则为0.
对于有向图类似定义.