|
收藏到会员中心
|
| 文档题目： |
判断无向图以及有向图的连通性算法及其MATLAB实现过程 |
 |
| 上传会员： |
Mktv1520 |
| 提交日期： |
2015-11-12 23:32:14 |
| 文档分类： |
机械设计 |
| 浏览次数： |
269 |
| 下载次数： |
0
次 |
文档字数：4433
判断无向图以及有向图的连通性算法及其MATLAB实现过程
摘 要
本文给出了图的基本概念、连通性的性质和深度优先搜索算法、广度优先搜索算法以及图的邻接矩阵算法的代码。通过深度优先搜索算法、广度优先搜索算法以及图的邻接矩阵算法，对图的连通性进行了判定。并借助MATLAB软件对上述算法代码进行了验证。
关键词：连通性，深度优先搜索算法，广度优先搜索算法，MATLAB[排版]
| (本文由word文档网(www.wordocx.com)会员上传,如需要全文请注册成本站会员下载) |
|
