搜索关键字：邻接矩阵构造图，搜索到1个结果！码迷,mamicode.com！

图的基本操作（基于邻接矩阵）：图的构造，深搜（DFS），广搜（BFS）

Adjacency Matrix 邻接矩阵是表示一个图的常用存储表示。它用两个数组分别存储数据元素（顶点）的信息和数据元素之间的关系（边或弧）的信息。阶为n的图G的邻接矩阵A是n*n的。将G的顶点标签为v_1,v_2,...,v_n。若(v_i,v_j) \in E(G)，A_{ij}=1，否则A_{ij}=0。 Depth-First-Se...

分类：其他好文时间：2014-12-02 16:40:54 阅读次数：144

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)