图 (数据结构) 在计算机科学中图英語graph是一种抽象数据类型用于实现数学中图论的无向图和有向图的概念 图的数据结构包含一个有限可能是可变的的集合作为节点集合以及一个无序对对应无向图或有序对对应有向图的集合作为边有向图中也称作弧的集合节点可以是图结构的一部分也可以是用整数下标或引用表示的外部实体 图的数据结构还可能包含和每条边相关联的数值edge value例如一个标号或一个数值即权重weight表示花费容量长度等