首页
博客
源码
资源
博客
源码
写文章
发布博客
发布资源
登录
X
有向图
相关资讯
热门
最新
百科问答
01-01 08:00
百科问答
有向图的拓扑序列
有向图的拓扑序列 步骤: 1.输入边时将入度加1; 2.在bfs函数中将所有入度为0的点入队; 3.如果下个点可达,则的入度--,如果入度为0, 将其入度。 /*题目要求:本题要求是求出有向图中的任意一个拓扑序列,有则输出这个序列,没有则输出-1; *思路:一个点的入度为0,代表没有点指向它,所以它可以入队,接着搜索下一个可以到达点, *并删除它与下一个点
48