图定义及用c实现图的邻接表存储结构及遍历

图表（抽象数据类型）

 

有三个顶点（蓝色圆圈）和三个边缘（黑色箭头）的有向图。

在计算机科学中，图形是一种抽象数据类型，旨在从数学中实现无向图和有向图概念; 特别是图论的领域。

的图形数据结构包括一个有限的（并且可能变）的集合的顶点（也称为节点或点），与无向图的一组无序对这些顶点的或有向图的一组有序对在一起。这些对称为边（也称为链接或线），有向图也称为箭头。顶点可以是图结构的一部分，或者可以是由整数索引或引用表示的外部实体。

图形数据结构还可以将每个边缘值与某个边缘值相关联，例如符号标签或数字属性（成本，容量，长度等）。

内容

• 操作
• 交涉
• 也可以看看