Question

使用邻接矩阵创建图的算法思想

Answer 1

问：使用邻接矩阵创建图的算法思想

答：你好。使用邻接矩阵创建图的算法思想： * 用一个字符数组 `vexs[]` 存储着图的所有顶点。 * 用一个二维数组 `arcs[][]` 存储边的关系，这就是邻接矩阵。 * `v` 表示图的顶点数，`e` 表示图做芹的边数，`w` 表示桥雹某条边的权值。 * 对于 `arcs[i][j]` 二纯消毕维数组存储边的关系中，数组的 `i`, `j` 一般都是图的顶点数，即 `i = j = v`。 * 例如 `arcs[i][j] = w` 就可以表示为，图存在顶点 `vexs[i]` 到顶点 `vexs[j]` 的边，并且权值为 `w`。 * 另外，对于 `arcs[i][j]` 随着边是否有向、是否有权的不同可以自行定义其规则。