标签：图Graph的表示

2020-03-05半瓶木阅读(1187)评论(0)赞(0)

本文概述 （a）无向图的表示 （b）有向图的表示 （c）多重图的表示 有两种用矩阵表示图G的主要方法, 即邻接矩阵和关联矩阵表示。 （a）无向图的表示 1.邻接矩阵表示：如果无向图G由n个顶点组成, 则图的邻接矩阵为n x n矩阵A = [...