§6.1图的基本概念 §6.1.1图的概念 图是由若干个结点和若干条边构成的结构,每个结点 具有任意多个前驱和后继 结点集合:结点代表对象 边集合:两结点之间的边表示它们代表的对象之间的关系 在具体应用中,结点与边要被赋予具体的含意,如 结点代表城市 边代表城市之间的行程。 2 42 §6.1 图的基本概念 §6.1.1 图的概念 1．图 • 图是由若干个结点和若干条边构成的结构，每个结点 具有任意多个前驱和后继。 – 结点集合：结点代表对象 –边集合：两结点之间的边表示它们代表的对象之间的关系 • 在具体应用中，结点与边要被赋予具体的含意,如 –结点代表城市 –边代表城市之间的行程。 1 2 5 4 3 a b c d