摘要： 判断顶点入度是否唯一即可。如果入度为0的节点只有一个，输出Yes，否则输出No。代码： 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 int len; 7 int map[1001][1001]; 8 char name[1001][100]; 9 10 int func(char str[])11 {12 int i;13 for (i=0; i<len; i++)14 {15 if (strcmp(name[i], str)==0)16 ... 阅读全文

摘要： 拓扑排序。 (1)从有向图中选择一个没有前驱(即入度为0)的顶点并且输出它. (2)从网中删去该顶点,并且删去从该顶点发出的全部有向边. (3)重复上述两步,直到剩余的网中不再存在没有前趋的顶点为止.代码如下： 1 #include<iostream> 2 #include<cstring> 3 4 using namespace std; 5 6 int main() 7 { 8 int i, j, k, n, m, a, b; 9 int dgr[501], map[501][501]; //dgr[]存放节点的入度10 while(ci... 阅读全文