- 博客(1)
- 收藏
- 关注
原创 Floyd算法的C++实现(有向图邻阶矩阵实现)
邻接矩阵(Adjacency Matrix)是一种常用的图表示方法,它将图的节点和边通过一个二维矩阵进行表示。邻接矩阵是一个方阵,其中的行和列分别对应图中的节点。矩阵的行表示起始节点,列表示终点节点。如果两个节点之间存在边,则在对应的行列位置上填入一个非零的值,表示边的权重或存在性。如果两个节点之间不存在边,则将对应的位置填入0。邻接矩阵的主对角线上的值通常被设置为0,因为一个节点到自身的边是不可行的。使用邻接矩阵表示图的好处是易于理解和实现。该表示方法占用的空间大小与图的节点数成正比。
2023-07-19 21:36:46
583
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人