关闭

【二十四】图的定义

标签: 定义无向有向
281人阅读 评论(0) 收藏 举报
分类:

1、图的定义

这里写图片描述

几种图结构的示例:

这里写图片描述

2、无向边和无向图

这里写图片描述

3、有向边和有向图

这里写图片描述

4、度(Degree)

这里写图片描述

5、权(Weight)

这里写图片描述

6、小结

  • 图是一种扩展的树结构,每个结点可以指向任意的其它结点
  • 链表是特殊的树结构,树是特殊的图结构
  • 图这种数据结构常用于网络规划和路径路径规划等领域
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:93690次
    • 积分:2155
    • 等级:
    • 排名:第17620名
    • 原创:123篇
    • 转载:5篇
    • 译文:0篇
    • 评论:10条
    最新评论