您当前的位置: 首页 >  数据结构与算法

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

【数据结构与算法】图结构的Java实现

星拱北辰 发布时间:2019-10-09 16:22:12 ,浏览量:0

邻接矩阵表示

邻接矩阵是图论中的一个基本概念,也是图的重要表示方法(矩阵表示之一)。 它比较方便编程实现,因为我们只需要构造一个二维数组,其与矩阵形似+神似,很容易进行操作。 对于无向图,邻接矩阵是对称矩阵,有向图则具体分析。 如果说比较稀疏或者特殊的“矩阵”,我们也可以考虑压缩存储:

比较基础,就不多提了。

实现代码(含DFS和BFS两种遍历)

邻接表表示

邻接表将顺序存储与链式存储结合起来,类似于树的孩子表示法。 对于图的每一个顶点,都被按顺序连续存储在一个顺序表(数组)中,被称为**“顶点表”。每个顶点都持有一个单链表,成为该顶点的“边表”**(有向图则是“出边表”)。 这也不难理解,不多提了。

实现代码(含DFS和BFS两种遍历)

逆邻接表表示

邻接表表示较为常见,但是对于有向图,邻接表只能方便的求解顶点的

关注
打赏
1660750074
查看更多评论
立即登录/注册

微信扫码登录

0.0407s