- 博客(2)
- 收藏
- 关注
原创 求有向图的简单回路
求有向图的简单回路思路:1、矩阵创建有向图2、深度优先检索的框架下加入栈存储结点并实现根据两个判断准则*1、*简单回路首尾相等 (栈的头节点等于插入结点)*2、*简单回路中间结点不同 (检索栈中插入结点元素第一次出 现的位置,判断是否为第一次出现)#include<iostream>#include<stdio.h>using namespace std;#define INFINITY INT_MAX;constexpr auto MAX_VERTE
2021-12-19 17:40:36
2068
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人