当前位置：首页 >
数据结构(02331) > 正文内容
设图G如题28图所示. 
回答下列问题。 （1）图G是否是有向无环图？ （2）给出图G所有的拓扑排序序列。
设图G如题28图所示. 
回答下列问题。 （1）图G是否是有向无环图？ （2）给出图G所有的拓扑排序序列。
（1）是有向无环图（2）该图的拓扑排序序列有：（1，2，5，4，3，6）和（1，2，5，4，3，7，6）
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。