邻接矩阵法
通过矩阵来表示所有的
有向图的邻接矩阵法
无向图的邻接矩阵法
无向图的矩阵一定是对称的,可以才用压缩存储方式
网的邻接矩阵法
网就是带权值的图,所以数组里面直接放权值,不存在的边用正无穷表示 实现方法
邻接矩阵法的性质
A的n次方的含义
表示对应结点之间长度为N的路径个数
邻接表法
为每一个顶点建立一个单链表存放与它相邻的边的顶点表 定点表通过顺序存储和边表通过链式存储
有向图表示
无向边
结构实现
邻接表法的特点
邻接表法和邻接矩阵法的区别
十字链表
十字链表是有向图的链式存储方式 firstin链接入度边,firstout链接出度边,tailvex表示出度结点,headvex表示入度结点,hink链接入度结点相同的边,info链接出度结点相同的边。
语言定义
邻接多重表
无向图的一种存储方式
语言定义
十字链表和邻接多重表