- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 数据结构图-邻接矩阵的介绍及实现
数据结构图-邻接矩阵的介绍及实现本文简单介绍了图的几种类型以及图的数据结构,并利用C++构建工程实现了有向图和无向图图的基本定义图是一种多对多的数据结构,由顶点和边构成带/无权图:如果图的边的长度不完全相同,则图为带权图。有/无向图:如果给图的每条边规定一个方向,那么得到的图称为有向图。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。相反,边没有方向的图称为无向图。有/无向图:如果给图的每条边规定一个方向,那么得到的图称 为有向图。在有向图中
2020-05-25 21:43:11 4179
原创 数据结构图-邻接表实现
数据结构图-邻接表的介绍本文简单介绍了图的几种类型以及图的数据结构,并利用C++构建工程实现了有向图和无向图图的基本定义图是一种多对多的数据结构,由顶点和边构成带/无权图:如果图的边的长度不完全相同,则图为带权图。有/无向图:如果给图的每条边规定一个方向,那么得到的图称为有向图。在有向图中,与一个节点相关联的边有出边和入边之分,而与一个有向边关联的两个点也有始点和终点之分。相反,边没有方向的图称为无向图。有/无向图:如果给图的每条边规定一个方向,那么得到的图称 为有向图。在有向图中,与一个
2020-05-25 22:13:54 2077
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人