【算法4总结】第四章：图

目录 备份 第四章：图 概述 图可以根据是否有向和带权分成以下四种： 无向图 （无向不带权） 有向图 （有向不带权） 加权无向图（无向带权） 加权有向图（有向带权） 无向图 无向图定义： 由一组顶点和一组能够将两个顶点链接在一起的边组成。 特殊情况下的图： 自环，平行边。 自环：就是自己连自己。 平行边：同一对顶点上有多条边相连。例如就像家和学校两个点之间存在很多条路可以选择，而路与路之间称为平行

>>阅读原文<<