数据结构图-邻接表实现

数据结构图-邻接表的介绍 本文简单介绍了图的几种类型以及图的数据结构，并利用C++构建工程实现了有向图和无向图 图的基本定义 图是一种多对多的数据结构，由顶点和边构成 带/无权图：如果图的边的长度不完全相同，则图为带权图。有/无向图：如果给图的每条边规定一个方向，那么得到的图称为有向图。在有向图中，与一个节点相关联的边有出边和入边之分，而与一个有向边关联的两个点也有始点和终点之分。相反，边没有方向

>>阅读原文<<