当前位置: 首页 > 数据结构&&算法 > 正文

数据结构小结(八)图

图的定义

有向图

youxiang

无向图

wuxiang

有向网或无向网

无向网
wuxiangw

有向网

youxiangw

子图

完全图

有向完全图

稀疏图

邻接点

顶点的度

路径

简单路径

回路

简单回路

连通图

强连通图

生成树

图的存储

邻接矩阵

linjie

几点说明:

邻接表

linjiebiao

下来说下变量类型和创建代码。

十字链表

这并非考试常考考点,简要说明。

十字链表是有向图的另一种存储结构,可以看成是邻接表与逆邻接表的结合。仍然由边表和顶点组成。

shizi

多重链表

多重链表是适用于无向图的链式存储结构。它是邻接表的改进,主要解决了在邻接表中对边表操作不方便的问题。

test

这个插图确实没找好。。。。

图的遍历

深度优先遍历

广度优先遍历

 

本文固定链接: http://zmrlinux.com/2015/12/20/%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e5%b0%8f%e7%bb%93%ef%bc%88%e5%85%ab%ef%bc%89%e5%9b%be/ | Kernel & Me

该日志由 root 于2015年12月20日发表在 数据结构&&算法 分类下, 你可以发表评论,并在保留原文地址及作者的情况下引用到你的网站或博客。
原创文章转载请注明: 数据结构小结(八)图 | Kernel & Me