当前位置:  编程技术>c/c++/嵌入式

判断给定的图是不是有向无环图实例代码

    来源: 互联网  发布时间:2014-10-14

    本文导语:  代码如下:#include#include#includeusing namespace std; class Graph { int vertexNum; list *adjacents;public: Graph(int _vertexNum) {  vertexNum = _vertexNum;  adjacents = new list[vertexNum]; } void findIndegree(int *indegree, int n); bool topologicalSort(); void addEdge(int v, int...

代码如下:

#include
#include
#include
using namespace std;

class Graph {
 int vertexNum;
 list *adjacents;
public:
 Graph(int _vertexNum) {
  vertexNum = _vertexNum;
  adjacents = new list[vertexNum];
 }
 void findIndegree(int *indegree, int n);
 bool topologicalSort();
 void addEdge(int v, int w);
};

void Graph::addEdge(int v, int w) {
 adjacents[v].push_back(w);
}

void Graph::findIndegree(int *indegree, int n) {
 int v;
 list::iterator iter;
 for(v = 0; v < vertexNum; v++) {
  for (iter = adjacents[v].begin(); iter != adjacents[v].end(); iter++)
   indegree[*iter]++;
 }
}

bool Graph::topologicalSort() {
 int ver_count = 0;
 stack m_stack;
 int *indegree = new int[vertexNum];
 memset(indegree, 0, sizeof(int) * vertexNum);
 findIndegree(indegree, vertexNum);
 int v;
 for (v = 0; v < vertexNum; v++)
  if (0 == indegree[v])
   m_stack.push(v);
 while (!m_stack.empty()) {
  v = m_stack.top();
  m_stack.pop();
  cout


    
 
 

您可能感兴趣的文章:

  • 使用C# 判断给定大数是否为质数的详解
  • SQL 判断给定日期值(或时间段)所在星期的星期一和星期天的日期
  • 怎么样判断一个类是否已经被实例化,并关闭这个实例,而且保证系统不退出(详情见内)
  • 怎样判断一个对象是通过什么类实例化出来的?
  • 一个关于判断实例对象已经存在的问题
  • c#判断操作系统位数实例代码
  • php如何判断图片颜色类型?实例教程
  • C++实现判断字符串是否回文实例解析
  • 使用SQL Server判断文件是否存在并删除的实例代码
  • android获取手机IMSI码判断手机运营商代码实例
  • android获取当前接入点信息判断是ctwap还是ctnet实例代码
  • sql server 触发器实例(判断是插入、删除,还是修改)
  • jquery复选框checkbox删除前判断实例
  • 使用Python判断IP地址合法性的方法实例
  • c++ 判断奇数偶数实例介绍
  • Jquery判断浏览器类型实例代码
  • Jquery判断Radio是否选中或选中值的实例代码
  • jQuery判断浏览器版本实例
  • jquery判断浏览器类型实例详解
  • c语言常见图片格式判断实例
  • PHP实例分享判断客户端是否使用代理服务器及其匿名级别
  • Sql Server 判断表或数据库是否存在的实例详解
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • 如何判断两个目录名是不是同一个?
  • 判断一个数是不是素数的方法
  • 请问:怎么判断linux服务器的网站系统是不是中毒了?
  • c#中判断字符串是不是数字或字母的方法
  • 请问如何判断一个文件是不是可执行文件?
  • 奇怪:如何判断一个对象是不是数组
  • 怎么判断一个字符串数组里是不是包含另一个字符串?
  • c#判断输入的是不是数字的小例子
  • 请教Swing高手,如何在JTree中如何通过一个TreePath判断它代表的节点是不是叶节点?
  • 如何在linux c下判断nan?是不是要增加特别的编译选项?
  • 关于socket的sk_buff,如何判断这个sk_buff是不是完整的?
  • java判断两个时间是不是同一天的方法
  • 如何判断ResultSet是不是null?
  • java中有没有这样的函数就是判断一个字符串里面是不是含有另外一个字符串!例如 abcdef 里面查找是不是含有de谢谢了~初学者
  • 上传图片前判断文件格式与大小验证文件是不是图片
  • 如何在C下面判断一个文件是不是连接?
  • ado的rs.field("字段名")可以访问任何类型的数据,那吗java里面这种问题如何处理。是不是要先判断类型然后再根据类型来使用相应的getint or getString阿!谢谢了!在线等待!
  • 用shell编程判断一文件是不是字符设备文件
  • !!!??如何判断一个字符串里是不是含有中文字符?马上给分!
  • 如何得到系统所有的盘符,并且判断是不是光区和软区(解决就给分)
  • C++ Vectors 成员 empty():判断Vector是否为空(返回true时为空)
  • linux->shell-> if 条件判断,关于软连接的判断!
  • javascript操作html复选框checkbox:如何判断复选框是否被选中
  • shell如何判断文件是否存在,如何判断变量是否为空
  • c语言判断某一年是否为闰年的各种实现程序代码
  • 怎么判断串口已经收到数据,并及时读出?怎么判断串口已经将写入的数据发送完毕?
  • java实现判断字符串是否全是数字的四种方法代码举例
  • 在判断自符是否等于**时,用equals(“**”),那么如果我想判断它的值是否>=2该用什么呢?
  • 我是学pb的,判断闰年的是isdate("2-28"),但在java里怎么判断呢?
  • linux 下的自解压文件是什么格式,如何判断文件是否为自解压c++或者脚本判断均可
  • mysql中如何判断当前是字符 mysql判断字段中有无汉字




  • 特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3