我想知道这些是否相关 (数学和编程)
维基百科说:
图形是一组相当于一组对象的结构 这些对象在某种意义上是相关的。"
看起来图表与集合有些相关。 它是集理论中的一种关系吗?
答案 0 :(得分:1)
图表是节点(点)的集合。每个节点都可以连接到任何其他节点,连接可以是定向的或非定向的。
我不知道是否有通用的'图的实现,但我会实现它: - 节点:集合(列表,数组,取决于特征) - 每个节点:Connections:Connection的集合 - 连接:一个连接,无向连接将实现为两个连接,每个节点一个。它也可以实现为字典。
答案 1 :(得分:0)
设置 - 是一个数学概念。例如,一组偶数自然数。
- >一个集合可以是空,可数,不可数,有限或无限等
图表是一个或多个集合的表示。如果您的集合中的成员处于某种关系中,那么您可以将您的集合表示为图形。例如,一组Facebook用户可以在(极大)图表中表示节点是用户,并且两个节点之间存在边缘表示这些用户是朋友。
- >图表可以连接,断开连接,循环,非循环,哈密尔顿等
树是一种特殊类型的图表,不包含任何周期。
- >树可以 rooted 或不是二进制,三元,...,有序等。