图结构

本文从18世纪的哥尼斯堡七桥问题引入,探讨了图结构的本质和其在计算机科学中的应用。通过形式化定义图G=(V,E),介绍了数据表示为邻接矩阵的图数据结构,并展示了如何用算法解决图问题。文章强调了将现实世界问题转化为图模型以利用计算机解决的重要性,阐述了图结构在各种领域如网络、路由、社交网络等的广泛应用。
摘要由CSDN通过智能技术生成

图结构

从哥尼斯堡的七桥问题开始

▪ 18世纪初普鲁士的哥斯尼堡,有一条河穿过,河上有两个小岛,有七座桥把两个小岛与河岸联系起来

▪ 问题:一个步行者怎样才能不重复、不遗漏地一次走完七座桥,最后回到出发点。

image-20221222122022868

▪ 难点:可能的走法----7!=5040种

image-20221222122132846

抽象出本质的东西,然后解决问题

image-20221222122320798

▪形式化定义: G=(V,E)

​ • 集合V: 顶点的有限集合

​ • 集合E: 边的有限集合

image-20221222122538978

用计算机求解图问题

▪ [数据表示----数据结构]设邻接矩阵arc[n] [n]存储图.

image-20221222122729343

▪ [数据处理–算法]算法用伪代码描述如下:

image-20221222122825213

图结构的广泛应用

把图提取出来,转换成我们所擅长的图模型,去用计算机解决问题

image-20221222123537749
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值