7-3图的矩阵表示 给定一个图G=<V,E>,使用图形表示法很容 易把图的结构展现出来,而且这种表示直观明了 但这只在结点和边(或弧)的数目相当小的情况下才 是可行的。显然这限制了图的利用。本节提供另 种图的表示法—图的矩阵表示法。它不仅克服了 图形表示法的不足,而且这种表示可以充分利用现 代工具电子计算机,以达到研究图的目的。7-3 图的矩阵表示 给定一个图G=<V，E>，使用图形表示法很容 易把图的结构展现出来，而且这种表示直观明了。 但这只在结点和边(或弧)的数目相当小的情况下才 是可行的。显然这限制了图的利用。本节提供另一 种图的表示法——图的矩阵表示法。它不仅克服了 图形表示法的不足，而且这种表示可以充分利用现 代工具电子计算机，以达到研究图的目的