邻接矩阵及其属性
邻接矩阵
邻接矩阵用于表示图。我们可以使用邻接矩阵表示有向图和无向图。以下是邻接矩阵的关键属性。
物产
邻接矩阵A[V][V]是大小为V×V的2D数组，其中V是无向图中顶点的数量。
如果Vx与Vy之间存在边沿，则A[Vx][Vy]=1且A[Vy][Vx]=1，否则该值将为零。
对于有向图，如果在Vx与Vy之间存在边，则A[Vx][Vy]=1的值，否则该值为零。
无向图的邻接矩阵
让我们请看以下无向图并构造邻接矩阵-
上面的无向图的邻接矩阵将是-
有向图的邻接矩阵
让我们请看以下有向图并构造其邻接矩阵-
上面的有向图的邻接矩阵将是-
热门推荐
8 祝福语简短七夕
10 枣庄人事考试祝福语简短
11 年终聚餐祝福语简短独特
12 结婚祝福语亲姐姐简短
13 新人结婚简短祝福语大全
14 生了女孩祝福语简短的
15 妈妈生日贺卡祝福语 简短
16 高中升学宴祝福语简短
17 祝福语简短唯美10字
18 兔年祝福语简短100字