【深基18.例2】图的存储（客观题）

ID: 812

客观题

难度: 1

上传者:

标签>

图论

图论建模

客观题

📚

题目描述

爱华中学的地图如下图所示。

其中 1 号点是大门，2 号点是教学楼，3 号点是食堂，4号店是图书馆。两点之间有一条路连接，路上的数字代表距离，若有箭头则代表只能单向通行。

现希望将第二张图和第三张图存进计算机。当没有重边的情况下，使用邻接矩阵最为直观。使用一个二维数组 $v[i][j]$ 来表示。 $v[i][j]$ 从点 $i$ 到点 $j$ 的边权也就是路线长度，若两点之间没有边直接连接则是 $oo$ （表示无穷大）。则第二张图的邻接矩阵如下表所示。

$v[i][j]$	1	2	3	4
1	oo	5	2	3
2	5	oo	oo	1
3	2	oo	oo	4
4	3	1	4	oo

那么，你能完成第三章图的邻接矩阵吗？

$v[i][j]$	1	2	3	4
1	{{ input(1) }}	{{ input(2) }}	{{ input(3) }}	{{ input(4) }}
2	{{ input(5) }}	{{ input(6) }}	{{ input(7) }}	{{ input(8) }}
3	{{ input(9) }}	{{ input(10) }}	{{ input(11) }}	{{ input(12) }}
4	{{ input(13) }}	{{ input(14) }}	{{ input(15) }}	{{ input(16) }}