第6章图结构 若干个结点与若干条边构成的结构 结点是一些具体对象的抽象 边是对象间的关系 图是一种复杂的非线性结构,它有极强的表达 能力 ·图中结点可有多个前趋和多个后继 这里着重讨论图的存贮结构与基本操作的实现1 第 6 章 图结构 • 若干个结点与若干条边构成的结构 –结点是一些具体对象的抽象 –边是对象间的关系 • 图是一种复杂的非线性结构，它有极强的表达 能力 • 图中结点可有多个前趋和多个后继 • 这里着重讨论图的存贮结构与基本操作的实现