2020年9月7日
图的表示方式
摘要： 图的表示方式可以有很多种，我们在平常使用的时候最常使用的有两种，一个是邻接矩阵法，另一个是邻接表法，下面着重介绍这两个方法。 邻接矩阵法 邻接矩阵法是采用一个N*N的矩阵G来存储图中边的情况，其中N的数目为图中结点的数目。 具体的标记方法是若图中结点i和结点j之间有边则G[i][j]的值为1，否则为 阅读全文
posted @ 2020-09-07 16:55 万物小白 阅读(1033) 评论(0) 推荐(0)