【数据结构】考点五：图的邻接矩阵（一）

【考试临时抱佛脚】系列文章针对于<学习时间少>、<时间紧迫>、<想短时间提升成绩>的考生打造。无论你是<自考>、<专升本>还是<考研>这个专栏都适合你，Let’s go！

由图写出邻接矩阵

一、方法

解题步骤：

1）先确定是有向图（带箭头）还是无向图（不带箭头）。
2）无向图两点之间在邻接矩阵表示对称的两个点。
3）带权图是把不带权的1改成权值，0改为∞（无穷大）。

二、考察形式1（画不带权邻接矩阵）

1、问题：

有向图如图所示，给出图G的邻接矩阵

2、解析&回答：

将各个节点判断是否有连线，如有连线即为1，否则为0
画出的矩阵如下：