标题:怎样得到它的逆拓扑序列
只看楼主
longerhe
Rank: 1
等 级:新手上路
帖 子:120
专家分:0
注 册:2006-10-10
 问题点数:0 回复次数:3 
怎样得到它的逆拓扑序列

以V0为源点,怎样得出用DFS搜索上图得到的逆拓扑序列...
请问一下......我知道上图的DFS序列为v0,v2,v3,v4,v1,v5,v6.....
但怎样得到它的逆拓扑序列呢....
搜索更多相关主题的帖子: 拓扑序列 DFS 上图 搜索 
2006-12-12 16:59
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
得分:0 
DFS搜索上图得到的逆拓扑序列就是逆的啊
在这个代码中,把存储节点的数组放到递归最后就是了

嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-13 08:44
song4
Rank: 7Rank: 7Rank: 7
等 级:贵宾
威 望:38
帖 子:1533
专家分:4
注 册:2006-3-25
得分:0 

void topsortDFS(Graph& g)
{
for(int i=0;i<G.NodeNum();++i)
{
G.Node[i] .skip =false;
}
T* result=new T[G.NodeNum()];
int tag=0;
for(int j=0;j<Nodenum;++j)
{
if(G.Node[j]==false)
Sort(g,j,T*result,int &tag);
}
for(int i=G.NodeNum()-1,i>=0;--i)
{
visit(result[i]);
}
}

void Sort(Graph& g,int v,T* result,int &tag)
{
G.Node[v].skip=true;
for(Edge e=G.firstEdge(v);G.IsEdge(e);e=NextEdge(e))
{
if(G.Node[G.ToVetex(e)]==false)
{
Sort(G,G.ToVetex(e),result,tag);
}
}
result[tag++]=G.Node[v];
}
ToVetex(),返回后面边参数的终端
NextEdge()返回和后面参数一样起点的线段
firstEdge,返回该起点第一个边

其中result[tag++]=G.Node[v];
你要是放到该函数前面,就是前续,后面就是逆的了
以后再不打程序了


嵌入式 ARM 单片机 驱动 RT操作系统 J2ME LINUX  Symbian C C++ 数据结构 JAVA Oracle 设计模式 软件工程 JSP
2006-12-13 09:01
longerhe
Rank: 1
等 级:新手上路
帖 子:120
专家分:0
注 册:2006-10-10
得分:0 
哦哦```谢了```
2006-12-13 10:00



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-109057-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.942446 second(s), 7 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved