刘冰心

摘要： 这章学习了图，因为编程题还没做，所以这篇博客就先梳理一下这章学习的内容 1、顶点对<x,y>是有序的；（x,y）是无序的 2、使用邻接矩阵表示顶点之间的关系： 缺点：空间复杂度高，稀疏矩阵时会造成空间浪费、不便于增加和删除顶点、不便于统计边的数目 优点：可以较方便查两点间是否相连、查度多少、增加和删 阅读全文