Questions tagged «graph»

一种数学结构,其中包含顶点或“节点”的集合以及连接成对顶点的边的集合

2
发现图周期-简单说明
可以请一些人帮我理解如何用外行术语在图中找到周期吗? 我读过其他问题,例如“ 这一个”以及一些Wikipedia页面,但是它们似乎很快就陷入了数学术语中。 我在Java中有一个图形模型,对节点进行建模以及在“入”和“出”边缘进行建模-该模型知道节点仅在一个方向上连接,这使我能够找到叶节点作为起点,我的计划是以便从每个叶节点的每个“步行”中返回图形,并保留我在路线上找到的所有其他节点的列表。如果我在任何时候都在列表中看到了东西,那我就会知道在图中找到了一个循环。但是,这感觉有点简单。 我确定这是一个已解决的问题,如果可以用简单的术语来解释,那就太好了。 -高手
9 graph 
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.