数据结构——图的存储结构

    科技2024-04-06  83

    邻接矩阵法

    通过矩阵来表示所有的

    有向图的邻接矩阵法

    无向图的邻接矩阵法

    无向图的矩阵一定是对称的,可以才用压缩存储方式

    网的邻接矩阵法

    网就是带权值的图,所以数组里面直接放权值,不存在的边用正无穷表示 实现方法

    邻接矩阵法的性质

    A的n次方的含义

    表示对应结点之间长度为N的路径个数

    邻接表法

    为每一个顶点建立一个单链表存放与它相邻的边的顶点表 定点表通过顺序存储和边表通过链式存储

    有向图表示

    无向边

    结构实现

    邻接表法的特点

    邻接表法和邻接矩阵法的区别

    十字链表

    十字链表是有向图的链式存储方式 firstin链接入度边,firstout链接出度边,tailvex表示出度结点,headvex表示入度结点,hink链接入度结点相同的边,info链接出度结点相同的边。

    语言定义

    邻接多重表

    无向图的一种存储方式

    语言定义

    十字链表和邻接多重表

    Processed: 0.015, SQL: 8