1、我们现在先找到一个有向图,有向图和无向图的区别就是多了一些箭头,如下图所示
2、和无向图刚刚开始类似,都是先找到你的图里面值的范围,画出正方形框,如下图所示
3、然后从 0 邻接点开始寻找与0相连的邻接点
4、找到邻接点之后,我们可以看到,每条连线上都有权值,看箭头正向的写连线上的值,反向不通的写正无穷大
5、根据以上的方法依次写出1 2 3 4 的邻接矩阵,遇到它本身写0,最后结果如下图所示
时间:2024-10-12 05:23:50
1、我们现在先找到一个有向图,有向图和无向图的区别就是多了一些箭头,如下图所示
2、和无向图刚刚开始类似,都是先找到你的图里面值的范围,画出正方形框,如下图所示
3、然后从 0 邻接点开始寻找与0相连的邻接点
4、找到邻接点之后,我们可以看到,每条连线上都有权值,看箭头正向的写连线上的值,反向不通的写正无穷大
5、根据以上的方法依次写出1 2 3 4 的邻接矩阵,遇到它本身写0,最后结果如下图所示