会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Edison Zhou
To be a happy Programmer and Blogger!
博客园
首页
新随笔
联系
管理
2015年7月25日
数据结构基础温故-5.图(上):图的基本概念
摘要:
前面几篇已经介绍了线性表和树两类数据结构,线性表中的元素是“一对一”的关系,树中的元素是“一对多”的关系,本章所述的图结构中的元素则是“多对多”的关系。图(Graph)是一种复杂的非线性结构,在图结构中,每个元素都可以有零个或多个前驱,也可以有零个或多个后继,也就是说,元素之间的关系是任意的。现实生活中的很多事物都可以抽象为图,例如世界各地接入Internet的计算机通过网线连接在一起,各个城市和城市之间的铁轨等等。
阅读全文
posted @ 2015-07-25 14:52 EdisonZhou
阅读(5094)
评论(0)
推荐(14)
编辑
公告