摘要：
In the mathematical discipline of graph theory, the line graph of a simple undirected weighted graph GG is another simple undirected weighted graph L( 阅读全文
摘要：
实验目的 掌握图的存储结构； 掌握利用C/C++编程语言实现数据结构的编程方法； 通过上机时间加强利用数据结构解决实际应用问题的能力； 实验相关知识 图的邻接存储结构实现； Prim算法求图的最小生成树； 实验内容与要求 利用EasyX绘制图。 利用Prim算法求图的最小生成树。 实现过程与结构 读 阅读全文
摘要：
给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。 注意: 可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1: 输入: [ [1,2], [2,3], [3,4], [1,3] ] 输出: 1 解释: 移除 [1,3 阅读全文