
图
sldwing
菜鸟一只,继续努力
展开
-
topo
void topo(){int i = 0, j = 0, k = 0;for (k = 0; k {for (i = 0; i {if (!flag[i]&&!degree[i]){flag[i] = 1;for (j = 0; j {if (map[i][j])degree[j]--;}break;}}}}原创 2013-08-26 15:35:07 · 455 阅读 · 0 评论 -
最短路径
#include<stdio.h>#include<string.h> #define inf 0x3fffffffint flag[203], dis[203][203], mdis[203], n;char p[210][33];void dk(int x)//start point{ int i = 0, j = 0; for (i = 1; i <= n; i++) { mdis[i] = dis[x][i]; } flag[x] = 1; mdis[x] = 0原创 2013-08-30 13:15:23 · 603 阅读 · 0 评论