摘要：
给定一个无向图G =（V，E），其中V表示图中顶点集合，E表示边的集合。G的最小控制顶点集合为V的一个子集S∈V；假设集合R表示V排除集合S后剩余顶点集合，即R∩S=∅，R∪S=V；则最小控制顶点集合S满足约束条件：R中任意一个顶点至少与S的一个顶点直接相连。给定一个图，求出最小控制集。 控制集定义 阅读全文
摘要：
学习背景：做一个图论的题目的时候需要将结果可视化来直观的看效果，所以使用Echarts来画。感觉效果不错。 Echarts下载地址：https://echarts.baidu.com/download.html 数据在另一个文件中存储，使用json存储数据，这个方法可能不太好，我前端知道的不多，以后 阅读全文