根据有向图怎么画出邻接矩阵

 时间:2024-11-15 05:00:07

在考试中图这一部分经常会出现在考试中,以前我们讲过无向图怎么画它的邻接矩阵,今炭姒郑姹天我就给大家讲解一下有向图怎么画邻接矩阵

根据有向图怎么画出邻接矩阵

工具/原料

有向图

方法/步骤

1、我们现在先找到一个有向图,有向图和无向图的区别就是多了一些箭头,如下图所示

根据有向图怎么画出邻接矩阵

2、和无向图刚刚开始类似,都是先找到你的图里面值的范围,画出正方形框,如下图所示

根据有向图怎么画出邻接矩阵

3、然后从0邻接点开始寻找与0相连的邻接点

根据有向图怎么画出邻接矩阵

4、找到邻接点之后,我们可以看到,每条连线上都有权值,看箭头正向的写连线上的值,反向不通的写正无穷大

根据有向图怎么画出邻接矩阵

5、根据以上的方法依次写出1234的邻接矩阵,遇到它本身写0,最后结果如下图所示

根据有向图怎么画出邻接矩阵

邻接矩阵怎么画 怎么根据无向图画邻接矩阵 邻接矩阵怎么画 有向图邻接矩阵怎么画 有向图的邻接表怎么画
热门搜索
歪歪漫画登录页面 风的图片 14岁的少女照片 夜来香花图片 烟盒图片