Vb6 关键路径分析

我正试图编写一个VB6程序（笑一笑），它将根据优先级表计算事件时间+关键路径。我希望我的学生将其用作检查机制，即在不绘制活动网络的情况下做任何事情。我很高兴，一旦我有了每项活动的开始和结束活动，我就可以做到这一切。如何在不绘制网络的情况下分配事件。我提出的所有方法都适用于一个特定的例子，但对于另一个例子却不适用。我需要一个更通用的算法，这会让我发疯。救命啊

---

我不是一个专业的程序员-我在业余时间做这件事是为了创建教学资源-简单的英语会很受欢迎。

好的，你有一个优先表，我把它作为一个成对的表，比如

A→B
B→C

等等，对于活动{A，B，C}。每项活动都有一个持续时间和（可能）持续时间的分布，所以你知道a需要3天，B需要2天，依此类推。这将被解释为“A必须在B之前完成，而B必须在C之前完成”

对吧?

---

现在，很明显要做的事情是构造活动和箭头的图形——事实上，基本上，这里的图形是关联列表形式的。关键部分是最大权重（最大次数之和）路径。这是一个问题，假设你的图表不是循环的（这无论如何都是不好的），可以用或来解决。

你能提供更多关于你的问题的细节吗？1。学生输入活动名称、依赖项和活动持续时间。我的程序将生成一个级联图、项目持续时间和（或多或少）关键路径。这很有效。一旦我知道每个活动的开始和结束事件，我的程序将计算最早和最新的事件时间、总浮动，并给出关键事件和活动。这很有效。我的问题是根据优先级表标记每个活动的开始和结束事件。我可以为一个特定的例子（有或没有假人）这样做，但我不能以一般的方式这样做。能做到吗？或多或少。我的问题是，一个典型的a级问题有一个具有多个依赖项的表，因此E依赖于B、C和D（假设），然后F依赖于D和E（假设）。正是这些多重互联让我发疯。今天我突然想到了拓扑排序的概念。我对它了解不多，但这就是路吗？（我同意避免循环）是的，就是这样。这些链接应该会给你一些帮助。你的图表应该是非循环的，否则你的活动最终会依赖于它自己。拓扑排序和传递闭包是同构的；一个是关于矩阵（边矩阵），另一个使用图模型。在问题中加入一些样本数据，我会帮你分类。（呵呵）我一点也不懂VB6，但我可以给你一些伪代码，这应该会有所帮助。这才是我真正想要的。我很自豪。我想自己分类，但我需要一个提示。明天我会告诉你我要做什么。在某种程度上，困扰我的不是代码，而是基本方法。我可以自己（试着）把代码弄清楚。我将查看您建议的一些链接。助教！你不会有任何麻烦；还有两三个好的算法，还有我链接的topo sort wikipedia文章中的伪代码。（注：你可以投票否决我的答案，他微妙地暗示。）+1-即使这不是一个很好的答案，微妙的暗示也值得+1