写出下图所示的有向带权图的邻接矩阵。 - 数据结构导论 - 自学考试一点通

简答题

👁️ 浏览量：

返回章节

试题题干

写出下图所示的有向带权图的邻接矩阵。

参考答案

试题解析

邻接矩阵就是用矩阵来描述图中顶点之间的关联关系，其中

用邻接矩阵也可以表示带权图，只要令

其中，Wij为<Vi，Vj>或(Vi， Vj)上的权值。