您好、欢迎来到现金彩票网!
当前位置:欢乐棋牌 > 边集合 >

数据结构中 关于图拓扑排序算法 有个地方不太明白 希望能得到解

发布时间:2019-09-18 17:15 来源:未知 编辑:admin

  //若G无回路,则输出G的顶点的一个拓扑序列并返回OK,否则ERROR。

  (终于码字码到这句了 我理解的是k是p指向的i的一个临界点,如果这个邻接点经过

  --indegree入度减为0 则入栈 但是如果没减为0呢 --indegree[k]还要执行吗 我理解他是个条件啊 可是依照拓扑排序的思路 是要把i的邻接点入度都减1的)

  }后面代码就不打了 主要是这一点 希望能解答下展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部我知道你哪里不明白了,你没看见上面的for循环,1,如果不为0,则不执行if了,但执行for循环。2,执行for循环的目的就是把所有的入度减1,减为0的入栈。追问为什么执行for循环就是把所有邻接点的入度减1 啊?能解释下for这句的意思吗

  ()里面表示什么意思?k不就是表示i的一个邻接点吗?怎么有入度减1的意思呢??

  谢谢啦~追答for循环的意思就是说把所有的以G.vertices[i]为孤尾结点的,所有狐头指向的结点的入度减1,把度数减为0的入栈。

  G.vertices[i].firstarc的意思是:图G中以第i个顶点结点的狐尾结点的第一个孤所指向的结点。

  p=p--nextarc是以第i个顶点结点的狐尾结点的下一个顶点结点。

  k就是表示i的一个邻接点,但只是一个,要把所有的以第i个顶点结点的狐尾结点所指向的结点的入度都减1才行啊。

http://vuagiamgia.com/bianjihe/673.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有