2016/11/17 1002. DAG?
来源:互联网 发布:税控开票软件税控盘版 编辑:程序博客网 时间:2024/05/22 20:49
核心是深度优先算法遍历到已访问过的节点是即可判定是否是有向无环图。存储的结构是用链表做的。
#include <iostream>using namespace std;bool visited[100] = { false };bool ans = true;class Node;class Edge{public:Edge(){to = nullptr;next = nullptr;}Node* to;Edge* next;};class Node{public:Node(int a = 0){data = 0;next = nullptr;}Edge* next;int data;};void Travel(Node G){if (ans){if (visited[G.data]){ans = false;return;}visited[G.data] = true;Edge* p = G.next;if (p != nullptr){Travel(*(p->to));}return;}}int main(){int n, m;cin >> n >> m;Node* Graph = new Node[n+1];for (int i = 0; i <= n ; i++){Graph[i].data = i;}for (int i = 0; i <= m - 1; i++){int u, v;cin >> u >> v;if (Graph[u].next == nullptr){Graph[u].next = new Edge;Graph[u].next->to = &Graph[v];}else{Edge* p = Graph[u].next;while (p->next != nullptr){p = p->next;}p->next = new Edge;p->next->to = &Graph[v];}}Travel(Graph[1]);cout << ans << endl;}
0 0
- 2016/11/17 1002. DAG?
- DAG
- DAG
- exchange 2016 DAG同步出现FailedAndSuspended
- DAG模型
- DAG模型
- 什么是DAG
- poj_3018_Giftbox(DAG)
- sicily DAG?
- DAG 问题
- (DAG)NestedRectangle
- Sicily DAG?
- <OJ_Sicily>DAG
- DAG任务
- uva437 DAG
- HDU1069(DAG)
- DAG优化
- DAG优化
- 最新的windows xp sp3序列号(绝对可通过正版验证)
- linux下awk内置函数的使用(split/substr/length)
- openmp与openmpi区别
- 使用UINavigationController 布局多64 少64的问题
- Spark2 文件处理和jar包执行
- 2016/11/17 1002. DAG?
- unity shader 根据世界坐标,改变物体显示的颜色
- 十六进制转八进制
- ZigBee无线网络技术在小区路灯照明系统的应用
- MySQL存储IP地址的方法
- Java项目打war包的方法
- leetcode难度及频率
- Python语言学习讲解十二:nonlocal关键字
- NOIP提高组总结(传说中的开门黑)