图的概念

图由“点”和连接点的“边”组成，用来描述关系网，比如城市和道路、人和好友。边分有向（单行道）和无向（双向路），还可以带权（边有长度或花费）。树其实是图的一种特例。