• 路径/小径/步行的定义

    许多谓词定义了一种非循环路径,该非循环路径由通过二进制关系定义的边构建,与定义传递闭包非常相似。因此需要通用定义。 请注意,图论中定义的概念并不容易与通常期望的相匹配。最值得注意的是,我们对边缘的名称不感兴趣。 更糟糕的是,图论也发生了一些变化,引入了行走的概念, 传统上,一条路径指的是现在通常被称为开放式步行的路径。如今,在没有任何限定的情况下,通常将一条路径理解为简单的路径,这意味着不会重复任何顶点(因此也不会出现任何边)。 (术语“链”也曾用来指代所有顶点和边都不同的行走。) 所以我的问题是:如何命名...
公众号
码农俱乐部
关注公众号订阅更多技术干货!