2.已知一个图，怎样画出它的邻接矩阵？

邻接矩阵是用来表示图的一种方式，其中矩阵中的每个元素表示两个节点之间是否有边相连。如果两个节点之间有边相连，则该元素的值为1，否则为0。下面是根据一个无向图画出邻接矩阵的步骤：

1. 给每个节点编号，编号可以是从1开始的整数。

2. 创建一个 N x N 的矩阵（N为节点数量），并将所有元素初始化为0。

3. 对于每个节点，遍历它的所有邻居节点，将它们与该节点对应的矩阵元素设置为1。

4. 如果图是有向图，则邻接矩阵是一个方阵。对于有向图，只需要在步骤3中考虑节点的出边即可。

以下是一个无向图及其对应的邻接矩阵示例：


其中，图中的节点编号为1、2、3、4、5，对应的邻接矩阵为：