美文网首页
数据结构_图(2_图的存储结构)

数据结构_图(2_图的存储结构)

作者: StayHungriest | 来源:发表于2019-11-01 23:22 被阅读0次

二、图的存储结构

2.1 邻接矩阵

2.1.1无向图
static int[][] graph = {
            {0,1,1,0,0,0,0,0},
            {1,0,0,1,1,0,0,0},
            {1,0,0,0,0,1,1,0},
            {0,1,0,0,0,0,0,1},
            {0,1,0,0,0,0,0,1},
            {0,0,1,0,0,0,1,0},
            {0,0,1,0,0,1,0,0},
            {0,0,0,1,1,0,0,0},
    };
2.1.2有向图
static int[][] graph = {
            {0,1,1,0,0,0,0,0},
            {0,0,0,1,1,0,0,0},
            {0,0,0,0,0,1,1,0},
            {0,0,0,0,0,0,0,1},
            {0,0,0,0,0,0,0,1},
            {0,0,0,0,0,0,1,0},
            {0,0,0,0,0,0,0,0},
            {0,0,0,0,0,0,0,0},
    };
2.1.3无向网
static int[][] graph = {
            {0,1,3,0,0,0,0,0},
            {1,0,0,5,1,0,0,0},
            {3,0,0,0,0,11,3,0},
            {0,5,0,0,0,0,0,4},
            {0,1,0,0,0,0,0,1},
            {0,0,11,0,0,0,7,0},
            {0,0,3,0,0,7,0,0},
            {0,0,0,4,1,0,0,0},
    };
2.1.4有向网
static int[][] graph = {
            {0,10,1,0,0,0,0,0},
            {0,0,0,6,1,0,0,0},
            {0,0,0,0,0,2,3,0},
            {0,0,0,0,0,0,0,1},
            {0,0,0,0,0,0,0,5},
            {0,0,0,0,0,0,9,0},
            {0,0,0,0,0,0,0,0},
            {0,0,0,0,0,0,0,0},
    };

2.2 邻接表

2.2.1. 顶点结点
public class VNode {
    public Object data;// 顶点信息

    public ArcNode firstArc;// 边节点
}
2.2.2 边结点
public class ArcNode {
    public int adjVex;// 改边所指向的顶点位置

    public int value;// 边的权值

    public ArcNode nextArc;// 指向下一条边
}
2.2.3 邻接表的分类
  1. 无向图邻接表
    顶点的度刚好等于其在邻接表中边结点数
  2. 有向图邻接表
    顶点在邻接表中边结点数仅为其出度,入度要遍历所有顶点。
  3. 无向网邻接表
    1分类中加上权值
  4. 有向网邻接表
    2分类中加上权值

相关文章

  • 数据结构_图(2_图的存储结构)

    二、图的存储结构 2.1 邻接矩阵 2.1.1无向图 2.1.2有向图 2.1.3无向网 2.1.4有向网 2.2...

  • 有向无环图的数据结构和拓扑排序

    有向无环图的拓扑排序,首先定义有向图的存储数据结构,邻接链表Bag,实现Iterable接口。 定义有向图的数据结构:

  • 基本数据结构底层原理和总结

    基本数据结构解析 逻辑结构分为:集合,线性,树,图。存储结构分为:线性存储,链式存储,索引存储,has存储。 数组...

  • 基础知识

    1.数据结构的分类 逻辑结构:集合结构,线性结构,树形结构,图结构 物理结构:顺序存储,链式存储,索引存储,散列存...

  • 图论(三)图的创建

    前言 如果要用图来解决问题,首先我们必须采用某种数据结构来存储和表示“图”。相对于数组、链表等来说,图的存储结构就...

  • 图表的数据返回格式

    柱状图、折线图、雷达图的数据结构 饼状图、圆环图、漏斗图、仪表盘的数据结构 地图的数据结构 散点图的数据结构 sc...

  • 算法与数据结构01(数据结构篇)——逻辑结构与存储结构

    思维导图 一、什么是数据结构 通俗地讲,数据结构 = 存储结构 + 逻辑结构。 1.1 基本概念 数据对象: 性质...

  • 数据结构-学习记录

    数据结构的分类1.逻辑结构-----集合、树形,图型、树型、线性结构2.物理结构-----顺序存储、链式存储。(查...

  • 图论——深度优先遍历和广度优先遍历(Java)

    图数据结构的定义 无向图 无向图的特点 邻接矩阵是对称的 有向图 图的存储 邻接矩阵存储方式 如下图所示,二维矩阵...

  • 2021-06-26图

    概念 一种非线性数据结构,比树复杂。 分类 有向图无向图带权图 存储 邻接矩阵法:缺点:浪费存储空间。优点:存储方...

网友评论

      本文标题:数据结构_图(2_图的存储结构)

      本文链接:https://www.haomeiwen.com/subject/zriqbctx.html