没有合适的资源?快使用搜索试试~ 我知道了~
邻接矩阵表示的带权有向图网演示程序.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 26 浏览量
2021-10-05
11:38:50
上传
评论
收藏 69KB DOC 举报
温馨提示
试读
8页
邻接矩阵表示的带权有向图网演示程序.doc
资源推荐
资源详情
资源评论
. -
班级:信息 1102 XX:贾孟涛
========实习报告十四“邻接矩阵表示的带权有向图〔网〕〞演示程序=====
=====
(一)、程序的功能和特点
该程序可以建立有向图的带权邻接矩阵,能够对建立的邻接矩阵进展添加顶点,
添加边和删除顶点,删除边的操作,并能显示输出邻接矩阵。该程序的特点是
采用 java 面向对象语言,对边,顶点和邻接矩阵用类进展封装。采用链式存储
构造。
〔二〕、程序的算法设计
算法一:“插入一个顶点〞算法:
1.【逻辑构造与存储构造设计】
逻辑构造:线性构造。
存储构造:顺序存储与链式存储结合。
2.【根本操作设计】
文字说明:
创立新结点,找到结点 L 位置,在 L 后插入新结点。
3.【算法设计】
文字说明:
〔1〕.首先判断顶点表是否满。
〔2〕.假设满那么插入失败,放回 false。
〔3〕.顶点表假设不满,创立新顶点,将新顶点参加顶点表。
〔4〕.插入顶点成功,返回 true。
4.【高级语言代码】
//插入一个顶点
public int InsertVertex ( char vertex ){
if(IsGraphFull()) return -1; //插入失败
//顶点表增加一个元素
VerticesList[CurrentVertices]=vertex;
//邻接矩阵增加一行一列
for ( int j = 0;j <=CurrentVertices;j++ ) {
Edge[CurrentEdges][j]=MaxValue;
Edge[j][CurrentEdges]=MaxValue;
}
Edge[CurrentEdges][CurrentEdges]=0;
CurrentVertices++;
return CurrentVertices; //插入位置
}
. .zj.
资源评论
pyhm63
- 粉丝: 6
- 资源: 20万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功