指间ゝ繁华初逝的格调

摘要： 拓扑排序方法：①找出一个入度为0的顶点，输出（作为序列的一个元素）②删除顶点v及其牺牲你关掉的弧，（因而后继定点的入度为1，并可能出现新的入度为0的顶点）③重复上述步骤①②，直到找不到入度为0的顶点为止。（拓扑序列不唯一） 1 #include "iostream" 2 #include "st... 阅读全文

摘要： Prim 算法求解方法：首先将所指定的起点作为已选顶点，然后反复在满足如下条件下的边中选择一条最小边，直到所有顶点已成为已选顶点为止（选择n-1条边）。 1 #include "iostream" 2 using namespace std; 3 4 typedef char Vertex... 阅读全文