凯凯王的博客

为了实现一个最短路径问题的JAVA实现，参考杭电HDU 4396题目进行JAVA改写 参考题目链接: hdu 4396 参考代码： #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX 5010 #define INF 0x3f3f3f3f int Dp[MAX][505],pre[MAX],Index,visit[MAX][505]; struct snod...

数据结构图---拓扑结构 【1】拓扑排序 在一个表示工程的有向图中，有顶点表示活动，用弧表示活动之间的优先关系，这样的有向图为顶点表示活动的网，我们称为AOV网。 AOV网中的弧表示活动之间存在的某种制约关系。 所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。 【2】拓扑排序算法 对AOV网进行拓扑排序的基本思路： 从AOV网中选择一个入度为0的顶点输出； 然后删除此顶...