图论应用---第一章课后习题一
图论应用—第一章课后习题一 【图论应用---第一章课后习题一】邻接矩阵平方运算后邻接矩阵中元素值的意义
邻接矩阵平方运算后，所得值表示该边的起点经过终点后能去的下一个顶点的位置（即终点的邻接点），如果值为1，则表示下一个顶点可能是此顶点；如果值为0，则表示下一个顶点不可能是此顶点。
这个意义就好比我们在解决迷宫问题时用广度优先搜索路径，经过某点后，我们下一次能走的路有哪些，如果某处能走则为1，否则为0。
例如：
文章图片
设用矩阵Edges[5][5]来存储该图，则有向边Edges[0][1]=1经过平方后，Edges[0][2]=1,Edges[0][3]=1。因为有向边Edges[0][1]经过终点2后，能去的下一个顶点可以是3和4，所以Edges[0][2]=1,Edges[0][3]=1。
附本题的代码实现与结果：
文章图片
程序运行结果:
文章图片
推荐阅读
- Docker应用:容器间通信与Mariadb数据库主从复制
- JS中的各种宽高度定义及其应用
- Python爬虫|Python爬虫 --- 1.4 正则表达式（re库）
- java之static、static|java之static、static final、final的区别与应用
- Android7.0|Android7.0 第三方应用无法访问私有库
- 振兴中华---争做新时代的好少年
- 青春的恋习曲
- GIS跨界融合赋能多领域技术升级，江淮大地新应用成果喜人
- 《将来的你，一定会感谢现在战胜烦恼的自己-------第四章/第十一节/用逆向思维解除烦恼》
- whlie循环和for循环的应用