[数据结构][C语言]图的基本介绍和操做实现之图的存储结构

       图能够借助数组的数据类型表示元素之间的关系。还能够用多重链表来表示图。它是一种最简单的链式映像结构,即以一个由一个数据域和多个指针域组成的结点表示图中的一个顶点,其中数据域存储该顶点的信息,指针域存储指向其邻接点的指针。 数组表示法:           用两个数组分别存储数据元素(顶点)的信息和数据元素之间的关系(边或弧)的信息。描述形式代码以下: //--------------
相关文章
相关标签/搜索