数据结构与算法
邻接矩阵 标签描述

本文记录如何通过拓扑排序,实现循环依赖判断 前言 一般提到循环依赖,首先想到的就是Spring框架提供的Bean的循环依赖检测,相关文档可参考: https://blog.csdn.net/cristianoxm/article/details/113246104 本文方案脱离SpringBean的管理,通过算法实现的方式,完成对象循环依赖的判断,涉及的知识点包括:邻接矩阵图、拓扑排序、循环依赖。本文会着重讲解技术实现,具体算法原理不再复述 概念释义 1.什么是邻接矩阵? 这里要总结的邻接矩阵是关于图的邻接矩阵;图的邻接矩阵(AdjacencyMatrix)存储方式是用两个数组来表示图;一...