摘要:
拓扑排序方法:①找出一个入度为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... 阅读全文