根据无向图画写出邻接矩阵阵是軟件工程师考试中一个经常考到的项目今天就给大家来讲解一下怎么根据无向图来画写出邻接矩阵阵
-
我们先找到一个无向图,这里我已經准备好了我们直接用我的这个例子来进行讲解
-
我们可以看到这个图的每一个顶点上都有数字,我们先看一下这些数字的取值范围根據范围画出矩形框
-
从0开始看哪些顶点和0顶点相连,把这些相连的顶点都找出来
-
然后根据你画的那个正方形的边上的数字,看看对应的行囿没有改数字有的写1 没有的写0
-
按照上述的方式依次写出 1,23,4的写出邻接矩阵阵结果如下图所示
经验内容仅供参考,如果您需解决具體问题(尤其法律、医学等领域)建议您详细咨询相关领域专业人士。