您的位置首页百科知识

回路(数据结构、图论中的一个定义)

回路(数据结构、图论中的一个定义)

的有关信息介绍如下:

回路(数据结构、图论中的一个定义)

一个图中,起点和终点相同的路径称为回路 。回路是数据结构、图论中的定义。

在复杂网络分析中,长度为3和长度为4的非平凡闭合回路可以认为是构成网络的基本元素 。回路存在不同的类型,例如欧拉回路 与汉密尔顿回路 。

汉密尔顿回路得名于爱尔兰数学家威廉·罗万·汉密尔顿,他在1859年发明了“汉密尔顿圈游戏” 。

想要了解更多“回路(数据结构、图论中的一个定义)”的信息,请点击:回路(数据结构、图论中的一个定义)百科