凯凯王的博客

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

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