从概念上讲,假设我有一个咖啡厅系统,该系统可以接收客户详细信息,在队列中处理他们的订单,并存储他们的所有历史订单。
[我有一个咖啡师,他通过显示在队列中来制作这些订单,完成订单后,他们按下一个按钮,该按钮从队列中弹出该商品,但记录该特定的咖啡师专门制作了这些商品。
图形数据结构可用于将咖啡师从菜单中制作的项目总数映射为单个咖啡师的父节点的子节点吗?例如
Barista
|
Hot Chocolate: 300 made
|________________________|
Mocha 80 made,,,,,,,Espresso: 72 made
依此类推...
并且要在例如为了显示每个产品总数的清单?
它可以通过创建诸如“热巧克力”,“浓咖啡”,“摩卡”之类的节点来完成,该节点的子代是订单的日期和时间,该节点必须将咖啡师作为孩子,而咖啡师则要尽可能多父母作为他的命令。因此,每种产品的总和就是该产品的直接子代数量。您还可以计算咖啡师所下的订单数,也可以计算其拥有的父母数,并且可以按产品的父母的父母分组。
它看起来像这样:
"Hot Chocolate" "Espresso"
/ \ \
2019-11-05 12:10 2019-11-05 12:15 2019-11-05 12:16
\ / /
Alice Max