2万+ 知识点
标题检索
全文检索
存储结构
邻接矩阵表示法
对于具有
n
个顶点的图
G
(
V
,
E
)来说,其邻接矩阵是一个
n
阶方阵,且满足
由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,有向图的邻接矩阵就不一定对称了。借助邻接矩阵易判定任意两个顶点之间是否有边(或弧)相连,并且容易求得各个顶点的度。
网(赋权图)的邻接矩阵可定义为
邻接链表表示法
邻接链表指的是为图的每个顶点建立一个单链表,第
i
个单链表中的节点表示依附于顶点
v
i
的边(对于有向图是以
v
i
为尾的弧)。邻接链表中的节点有表节点和表头节点两种类型。
邻接矩阵和邻接链表表示法对有向图和无向图都适用。
相关知识点:
图的定义
最短路径
每对顶点间的最短路径
AOV网
最小生成树
深度优先遍历
关键路径和关键活动
图的遍历
拓扑排序和关键路径
生成树
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师
系统分析师
系统架构设计师
网络规划设计师
系统规划与管理师
初级资格科目
程序员
网络管理员
信息处理技术员
信息系统运行管理员
中级资格科目
系统集成项目管理工程师
网络工程师
软件设计师
信息系统监理师
信息系统管理工程师
数据库系统工程师
多媒体应用设计师
软件评测师
嵌入式系统设计师
电子商务设计师
信息安全工程师
本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。
工作时间:9:00-20:00
客服
商务合作
客服邮箱
service@rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
|
京公网安备 11010502032051号
|
营业执照
| Copyright ©2000-2019 All Rights Reserved 软考在线版权所有