科技信息(科学·教研)
科技信息(科學·教研)
과기신식(과학·교연)
SCIENCE INFORMATION
2007年
7期
31-32
,共2页
有向图%AOV网%拓扑排序
有嚮圖%AOV網%拓撲排序
유향도%AOV망%탁복배서
拓扑排序算法是图的应用领域中的一种重要算法.用户可以根据拓扑序列解决活动之间复杂的关系.本文根据图的广度优先遍历方式及AOV网中活动之间的优先关系,对于活动的安排进行了拓扑排序算法的分析,并给出了相应的伪代码.
拓撲排序算法是圖的應用領域中的一種重要算法.用戶可以根據拓撲序列解決活動之間複雜的關繫.本文根據圖的廣度優先遍歷方式及AOV網中活動之間的優先關繫,對于活動的安排進行瞭拓撲排序算法的分析,併給齣瞭相應的偽代碼.
탁복배서산법시도적응용영역중적일충중요산법.용호가이근거탁복서렬해결활동지간복잡적관계.본문근거도적엄도우선편력방식급AOV망중활동지간적우선관계,대우활동적안배진행료탁복배서산법적분석,병급출료상응적위대마.