查找有向图中的所有环

最新推荐文章于 2023-02-06 00:40:27 发布

佛系流浪汉

最新推荐文章于 2023-02-06 00:40:27 发布

阅读量1.6k

点赞数

分类专栏： unity3d 算法

本文链接：https://blog.csdn.net/w_whenhao/article/details/117811247

版权

本文探讨如何在有向图中检测环，示例中展示了两个环：A->B->A和A->B->C->D->E->A。通过C#编程语言与Unity环境进行实现，提供了测试样本和输出结果。

摘要由CSDN通过智能技术生成

如上图，肉眼可见共有两个环：

A->B->A

A->B->C->D->E->A

代码实现：C#、unity

using Newtonsoft.Json;
using System.Collections.Generic;
using System.IO;
using UnityEditor;
using UnityEngine;

namespace Assets.Editor
{
    public class CheckCycle
    {
        static List<string> checkedList;
        static List<string> loopList = new List<string>();
        static Dictionary<string, List<string>> nodeDic = new Dictionary<string, List<string>>();

        [MenuItem("AssetTools/CheckCycle", false, 151)]
        public static void CheckCommand()
        {
            loopList.Clear();
            string path = EditorUtility.OpenFilePanel("选择文件", "", "");
            checkedList = new List<string>();