故障排除流程的数据结构?

时间:2010-10-08 17:57:18

标签: data-structures graph

哪种数据结构最适合非树(在图论的意义上),路径保存,网络故障排除网站的故障排除流程?

简单来说,如果我想对故障排除流进行建模,使其不是严格地朝向分辨率或接触点的“向下”方向,那么是否存在比图形更具体的结构?我并不担心效率,而是担心容易描述;目标是在YAML或非程序员可以实现和维护的其他标记中定义。

1 个答案:

答案 0 :(得分:0)

图表:每个节点代表一个特定的知识状态(已知的内容:例如,部分识别问题的测试结果)然后您有指向边缘以添加知识以到达不同的节点。可选地使用无向边来“未知”或忘记先前关于手头问题的假设。