图的基本概念
    图是一个包含节点(不一定是有限的节点)和节点间弧线的集合。若图中每条弧线均标有方向,则称这种图为有向图(directed graph)。 本文来自www.eadianqi.com

代价(cost)
   是给各弧线指定数值以表示加在相应操作符上的代价。

本文来自www.eadianqi.com

图的显式说明
   是指各节点及其具有代价的弧线由一张表明确给出。 本文来自www.eadianqi.com

图的隐式说明:
   是指各节点及其具有代价的弧线不能由一张表明确给出。 本文来自www.eadianqi.com