图论（一）基本概念

图（graph）是数据结构和算法学中最强大的框架之一（或许没有之一）。图几乎能够用来表现全部类型的结构或系统，从交通网络到通讯网络，从下棋游戏到最优流程，从任务分配到人际交互网络，图都有广阔的用武之地。web 而要进入图论的世界，清晰、准确的基本概念是必须的前提和基础。下面对其最核心和最重要的概念做出说明。关于图论的概念异乎寻常的多，先掌握下面最核心最重要的，足够开展一些工做了，其它的再到实践中不

>>阅读原文<<