邻接矩阵怎么画

 时间:2024-10-12 05:23:54

1、如下图所示,如何根据有向图画出其邻接矩阵?

邻接矩阵怎么画

2、首先,画出矩阵的外围方框,然后在横向和竖向分别按顺序标识出各个邻接点的位置,如下图所示。

邻接矩阵怎么画

3、从第一行开始,第一行第一列邻接点与自己本身画一个无穷大标识不通,如下图所示。

邻接矩阵怎么画

4、第一行第二列,第一个邻接点有通往第二个邻接点的路径,这里直接写上路径的长度,如下图所示。

邻接矩阵怎么画

5、按照不通写上无穷大符号,通则写上路径长度的方式,依次写完第一行剩余的列,如下图所示,一定要注意图的方向,不能颠倒。

邻接矩阵怎么画

6、按照第一行的画法,依次画出剩余行的矩阵即可。最终结果如下图所示。

邻接矩阵怎么画
  • 有向图邻接矩阵怎么画
  • 怎么根据无向图画邻接矩阵
  • 根据有向图怎么画出邻接矩阵
  • 有向图的邻接表怎么画
  • 怎么根据无向图画出邻接表
  • 热门搜索
    开车是什么意思 open是什么意思 热血无赖怎么升级 肛门疼痛是什么原因引起的 强基计划是什么意思 花苞头怎么扎 王者荣耀兰陵王怎么样 如何提高教育教学质量 如何预防妇科病 如何制作酸奶