早教吧作业答案频道 -->历史-->
已知一以邻接矩阵形式存储的AOV图.请问如何能够求出它的所有的合理的拓扑排序的序列?
题目详情
已知一以邻接矩阵形式存储的 AOV 图.请问如何能够求出它的所有的合理的拓扑排序的序列?
▼优质解答
答案和解析
思路很明显,首先第一次找入度为0的点；就是找某一列全为0的；
然后在把该列对应的行的元素全部划掉和该列的元素划掉；如在第4列全部为0；
那么请把地4行和地4列的全部划掉；在找列全部为0的；
依次这样,一直全部划掉；
按划掉行的顺序就是拓扑排序
然后在把该列对应的行的元素全部划掉和该列的元素划掉；如在第4列全部为0；
那么请把地4行和地4列的全部划掉；在找列全部为0的；
依次这样,一直全部划掉；
按划掉行的顺序就是拓扑排序
看了已知一以邻接矩阵形式存储的AO...的网友还看了以下：
按要求排列大田,古城,沿江,白水洋,桃渚,江南,小芝这七个词语按笔画少到多排列是?按音序排列是? 2020-06-17 …
3个0,7个1,排成一排,要求0不能相邻,求排列数.题目很短的,也应该很简单.但是答案写的没看懂, 2020-06-25 …
把“闾、郝、蔺、解”四姓按指定要求排列.1.按姓氏笔画排列：——————————————————2 2020-06-29 …
将下面六种姓氏按要求排列1.淡2.邓3.翟4.朴5.蔚6.仇1.按笔画从少到多排列2.按因序排列 2020-07-02 …
按照要求排列下面的文字蛮膘削督庸赶1.按音序排列是：2.按笔画数从少到多的排列应是： 2020-07-28 …
按要求排列下面的汉字襟逛檐颠冽按要求排列下面的汉字襟逛檐颠冽按音序排列（）按部首的笔画数从少到多排 2020-07-28 …
vb怎么做排列组合A组包含1To16，B组包含2To18，C组包含5To23，D组包含8To28，E 2020-10-30 …
汽车直列六缸和A型排列六缸各有哪些优缺点有些轿车如VoLV汽缸排列型式是直列六缸、奥迪则以A字型排列 2020-11-07 …
按要求排列下面的汉字。烘孟贱瞎匪安(1)按音序排列：(2)按字的笔画数从少到多排列： 2020-11-10 …
这是我们的《线性代数》的作业,只能求助网上的高手们了o(∩∩)o...1、求排列(2n)(2n-1) 2020-11-20 …