您现在的位置是:首页 > 正文

拓扑排序_

2024-01-31 00:12:40阅读 0
#include <iostream>
#include <vector>
using namespace std;

int adj[5][5] = {
    {1,1,0,1,0},
    {0,1,1,1,0},
    {0,0,1,0,1},
    {0,0,1,1,1},
    {0,0,0,0,1}
};
vector<int> order;
vector<bool> marked;


void DFS(int idx) {
    marked[idx] = true;
    for(int j = 0 ; j < 5 ; ++j) {
        if(!marked[j] && adj[idx][j] == 1) {
            DFS(j);
        }
    }
    order.insert(order.begin(),idx);//在开始位置插入元素1
}


void topologicalSort(int n) {
    marked.assign(n, false);
  
    for(int i = 0 ; i < n ; ++i) {
        if(!marked[i]) {
            DFS(i);
        }
    }
}
int main(int argc, const char * argv[]) {
    topologicalSort(5);
    for(int i = 0 ; i < order.size() ;++i){
        cout<< order[i] << " ";
    }
    cout<< endl;
    
    return 0;
}

网站文章

  • 彻底解决VScode C++调试的路径问题(配置PATH以及快捷键优化)

    彻底解决VScode C++调试的路径问题(配置PATH以及快捷键优化)

    彻底解决VScode C++调试的路径问题(配置PATH以及快捷键优化)

    2024-01-31 00:12:34
  • 3GPP资源使用、查找教程

    3GPP资源使用、查找教程

     2017年6月20日星期二  之前一直在实验室所开发相关的工作,对协议这一块的内容不是很了解。当我试着在3GPP上下载协议时,发现3GPP上内容太多了,半天都没有找到自己想要的协议。在百度上也没有看到比较完整的3GPP使用教程,于是想着自己整理一个,供大家参考。  本文首先简单介绍3GPP的组成(主要借鉴百度百科),接着介绍3GPP FTP,最后说说怎么在3GPP官网上下载想要的协议...

    2024-01-31 00:12:28
  • 知识图谱顶会论文(KDD-2022) kgTransformer:复杂逻辑查询的预训练知识图谱Transformer

    知识图谱顶会论文(KDD-2022) kgTransformer:复杂逻辑查询的预训练知识图谱Transformer

    知识图(KG)嵌入是不完备KG推理的主流方法。然而,受其固有的浅层和静态结构的限制,它们很难应对日益增长的复杂逻辑查询的,这些复杂逻辑查询包括逻辑运算符、推定边缘、多个源实体和未知的中间实体。在这项工...

    2024-01-31 00:11:58
  • nuhup断网也能跑程序

    断网也能执行程序

    2024-01-31 00:11:50
  • pytest结合xlrd实现excel数据驱动

    pytest结合xlrd实现excel数据驱动

    一、Selenium怎么读取excel文件1、安装xlrd模块2、使用xlrd模块来处理excel文件3、结合pytest的参数化处理方式来实现ddt二、示例新建一个excel文件:test_exce...

    2024-01-31 00:11:45
  • 政府12345热线呼叫中心建设的几点总结

    政府12345热线呼叫中心建设的几点总结

    本文粗放式的总结一下政府12345热线呼叫中心的建设:1、建设的目的2、政府12345热线呼叫中心建设的重点3、政府12345热线呼叫中心会涉及哪些系统4、建设过程中的注意事项5、需要对接的内容6、系统架构7、政府12345热线中心标准流程一、建设的目的政府12345热线呼叫中心建设的宗旨:为民服务;再细讲的话就是:整合政府资源、优化资源利用;协调部门工作、推进职能转变;打通信...

    2024-01-31 00:11:16
  • MSDN在线查询

    http://msdn.microsoft.com/en-us/library/aa139781.aspx http://www.vcclass.net/msdn/index.htm

    2024-01-31 00:11:11
  • 面试题:rm 删除文件之后,空间就被释放了吗?你知道答案吗?

    产生一个指定大小的随机内容文件一个文件什么情况下才会被删除?如何释放已经被删除文件占用的空间?总结在Linux,你是不是曾经天真的以为,使用rm删除一个文件,占用的空间就释放了?事情可能不是常常如人意...

    2024-01-31 00:11:04
  • 动态规划-多边形游戏

    动态规划-多边形游戏

    算法思想:动态规划 实际问题:多边形游戏 编写语言:Java 前言 多边形游戏问题是矩阵连乘的最优计算次序问题与凸多边形最优三角剖分问题的推广。我在解决凸多边形最优三角剖分问题时偶然间看到了这个结论,...

    2024-01-31 00:10:35
  • Baobab的Windows替代品

    一台老电脑,100G硬盘,竟然满了,什么都没装。该死的Windows,要是Windows下有Baobab就好了。于是找到这个:http://alternativeto.net/software/baobab/?platform=windows

    2024-01-31 00:10:30