摘要： 一、知识点小结 第六章学习了图 1）度：（无向图）与特定顶点相连接的边数。 （有向图）度=入度+出度，入度是以顶点v为头的弧的数目，出度是以顶点 v 为尾的弧的数目。 2）连通分量：极大连通子图的数量。对于连通图，其连通分量是它本身。 3）图的储存结果有两种：邻接矩阵和邻接表。 邻接矩阵：易于判断两 阅读全文