邻接矩阵及其属性
邻接矩阵
邻接矩阵用于表示图。我们可以使用邻接矩阵表示有向图和无向图。以下是邻接矩阵的关键属性。
物产
邻接矩阵A [V] [V]是大小为V×V的2D数组，其中V是无向图中顶点的数量。
如果V x与V y之间存在边沿，则A [V x ] [V y ] = 1且A [V y ] [V x ] = 1，否则该值将为零。
对于有向图，如果在V x与V y之间存在边，则A [V x ] [V y ] = 1的值，否则该值为零。
无向图的邻接矩阵
让我们请看以下无向图并构造邻接矩阵-
上面的无向图的邻接矩阵将是-
| 一种 | b | C | d | |
| 一种 | 0 | 1 | 1 | 0 |
| b | 1 | 0 | 1 | 0 |
| C | 1 | 1 | 0 | 1 |
| d | 0 | 0 | 1 | 0 |
有向图的邻接矩阵
让我们请看以下有向图并构造其邻接矩阵-
上面的有向图的邻接矩阵将是-
| 一种 | b | C | d | |
| 一种 | 0 | 1 | 1 | 0 |
| b | 0 | 0 | 1 | 0 |
| C | 0 | 0 | 0 | 1 |
| d | 0 | 0 | 0 | 0 |
以上是 邻接矩阵及其属性 的全部内容， 来源链接： utcz.com/z/348866.html
