2022年1月3日
图——常考题型、存储结构、遍历、应用
摘要： 图 图的基本性质（常考题型） 图 在一个图中，所有顶点的度数之和等于边数的 2倍。 广度优先遍历通常借助队列来实现算法，深度优先遍历通常借助栈来实现算法。 广度优先遍历类似于二叉树的层次遍历，深度优先遍历类似于二叉树的先序遍历。 n个顶点的强连通图至少有n条边，形状是树状。 n个顶点的连通图用邻接矩 阅读全文
posted @ 2022-01-03 20:23 ice_yolo 阅读(452) 评论(0) 推荐(0)