图——C语言

   图是一种较线性表和数更为复杂的数据结构。在图形结构中,结点的关系能够是任意的,图中任意两个数据元素之间均可能相关。数组 图的存储结构有数组表示法、邻接表法、十字链表法、邻接多重表。数据结构 数组表示法通常是使用两个数组分别储存数据元素的信息和数据元素之间的关系信息。通常使用一位数组来储存顶点信息,使用二维数组来储存顶点的关系(边或弧)。如图所示,横纵坐标为顶点个数3d 邻接表是图的一种链式存
相关文章
相关标签/搜索