摘要：
第六章我们首先学习了图，知道图是由两个集合V（点）和E（边）组成，也知道了有向图和无向图的区别，同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵： 方便检查任意一堆顶点间是否存在边，方便找任一顶点的所有“邻接点”，方便计算任一顶点的“度”（从改点出发的边数为出度，指向该点的为入度），但存稀疏 阅读全文
|
摘要：
第六章我们首先学习了图，知道图是由两个集合V（点）和E（边）组成，也知道了有向图和无向图的区别，同时也学习了用如何用邻接矩阵和领接表来表示图。 邻接矩阵： 方便检查任意一堆顶点间是否存在边，方便找任一顶点的所有“邻接点”，方便计算任一顶点的“度”（从改点出发的边数为出度，指向该点的为入度），但存稀疏 阅读全文
|