| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1228 人关注过本帖
标题:怎样得到它的逆拓扑序列
只看楼主 加入收藏
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
快速回复:怎样得到它的逆拓扑序列
数据加载中...
 
   



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

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