带权无向图的邻接矩阵怎么画

Question

如题所述

Answer 1

1、首先在带权无向图的邻接矩阵中，行数和列数分别代表顶点数和边数，因此需要先确定图的顶点数和边数。
2、其次根据顶点数和边数，初始化一个二维数组作为邻接矩阵，将矩阵中的所有元素初始化为0或无穷大，表示没有边连接。
3、最后填充邻接矩阵，根据图的边权值，将邻接矩阵中的对应元素填充为实际的权值，两个顶点之间没有边连接，则保持为0或无穷大。