————————————————
2021年8月6日
图论（3）--图论工具箱及应用
摘要： Matlab图论工具箱介绍 命令列表 命令名 功能 graphallshortestpaths 求图中所有顶点对之间的最短距离 graphconncomp 找无向图的连通分支，或有向图的强弱连通分支 graphisdag 测试有向图是否含有圈，不含圈返回1，否则返回0 graphisomorphis 阅读全文
posted @ 2021-08-06 16:05 Nova_TI 阅读(880) 评论(0) 推荐(0)
图论（2）--最短路径和最小生成树
摘要： 图的最短路径问题 问题描述 Matlab求解最短路径 s = [9 9 1 1 2 2 2 7 7 6 6 5 5 4]; t = [1 7 7 2 8 3 5 8 6 8 5 3 4 3]; w = [4 8 3 8 2 7 4 1 6 6 2 14 10 9]; G = graph(s,t,w) 阅读全文
posted @ 2021-08-06 11:54 Nova_TI 阅读(236) 评论(0) 推荐(0)
图论（1）--图的基本概念
摘要： 有向图和无向图的建立以及赋权图 引入 Q：什么是图论？ A：图论是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 现在我们来探讨无向图和有向图的概念以 阅读全文
posted @ 2021-08-06 10:25 Nova_TI 阅读(752) 评论(0) 推荐(0)
————————————————