早教吧作业答案频道 -->历史-->
已知一以邻接矩阵形式存储的AOV图.请问如何能够求出它的所有的合理的拓扑排序的序列?
题目详情
已知一以邻接矩阵形式存储的 AOV 图.请问如何能够求出它的所有的合理的拓扑排序的序列?
▼优质解答
答案和解析
思路很明显,首先第一次找入度为0的点;就是找某一列全为0的;
然后在把该列对应的行的元素全部划掉和该列的元素划掉;如在第4列全部为0;
那么请把地4行和地4列的全部划掉;在找列全部为0的;
依次这样,一直全部划掉;
按划掉行的顺序就是拓扑排序
然后在把该列对应的行的元素全部划掉和该列的元素划掉;如在第4列全部为0;
那么请把地4行和地4列的全部划掉;在找列全部为0的;
依次这样,一直全部划掉;
按划掉行的顺序就是拓扑排序
看了已知一以邻接矩阵形式存储的AO...的网友还看了以下:
A是一个矩阵,A等于A的逆矩阵(即A=A-1),那么请问A的什么矩阵?A是一个矩阵,A等于A的逆矩 2020-05-13 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n, 2020-05-26 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为A[1..n, 2020-05-26 …
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n, 2020-05-26 …
数据结构图3②以下说法正确的是(A)。A.连通图的生成树是该连通图的一个极小连通子图B.无向图的邻 2020-06-27 …
请问两个相邻矩阵是怎么回事,如何看图写出它的相邻矩阵,呢,譬如给出一个图,譬如两个三角形的一个角相 2020-07-01 …
若一个有向图的邻接矩阵中主对角线一下的元素均为零请问该图是否为DAG图? 2020-08-02 …
数据结构考题:已知一有向图如图二所示,写出它的邻接矩阵储存表示.重谢!图见问题补充二、已知一有向图 2020-08-02 …
线性代数怎么根据一个给定的图形写出它的关联矩阵和相邻矩阵,不需要画图,说出方法就行了.具体是怎么转换 2020-11-06 …
阅读材料,回答问题。材料一:1949年8月,美国宣称不再全力支持国民党政府,要在“中国的邻国”遏制“ 2020-11-28 …