/* 复制文字时自动加版权 */
摘要: 堆 在STL中可以用优先队列来构造使用堆 std::priority_queue<int, std::vector<int> > q;//大根堆 std::priority_queue<int, std::vector<int>, std::greater<int> > q;//小根堆 push() 阅读全文
posted @ 2023-06-12 22:23 Sora~悠远的苍穹 阅读(16) 评论(0) 推荐(0)
摘要: 欧拉图 欧拉图的定义 欧拉回路:所有的边都经历一次不重复的回路 欧拉通路:所有的边都经历一次不重复的路径 欧拉图:具有欧拉回路的图 半欧拉图:具有欧拉通路的图 连通图只有0个或者偶数个奇数出度点 判别方法: 1.无向图欧拉回路: (1)除去度为0的点外,其他的点相互连通 (2)顶点度数都是偶数 2. 阅读全文
posted @ 2023-06-10 21:44 Sora~悠远的苍穹 阅读(28) 评论(0) 推荐(0)